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THEORY OF EQUATIONS 


1.0 Introduction 

In this module, we will study about polynomial functions and various 
methods to find out the roots of polynomial equations. ‘Solving equations’ was an 
important problem from the beginning of study of Mathematics itself. The notion of 
complex numbers was first introduced because equations like x2 + 1=0 has no 
solution in the set of real numbers. The “fundamental theorem of algebra” which 
states that every polynomial of degree >1 has at least one zero was first proved by 
the famous German Mathematician Karl Fredrich Gauss. We shall look at 
polynomials in detail and will discuss various methods for solving polynomial 


equations. 


1.1. Polynomial Functions 


Definition: 
A function defined by 


S (x) = a,x" +a,x"" 


5 +a,, where a, #0, n is anon negative 
integer and a, (i=0,1....m) are fixed complex numbers is called a polynomial of 
degree n in x. Thennumbers_ 4a,,qa,,...., a, are called the coefficients of f. 

If @ is acomplex number such that f(a)= 0, then @ is called zero of the 


polynomial. 


1.1.1 Theorem ( Fundamental Theorem of Algebra) 


Every polynomial function of degree n>1 has at least one zero. 


Remark: 


Fundamental theorem of algebra says that, if f(x) = ayx" +a,x"'+.....+4a 


where a, #0 is the given polynomial of degree n> 1, then there exists a complex 
number « such that a,@" +a,@""' + .....+a, = 


We use the Fundamental Theorem of Algebra, to prove the following result. 


1.1.2 Theorem 
Every polynomial of degree n has n and only n zeroes. 
Proof: 

Let f(x)=ayx" +a,x"'+....+a,, where a, #0, bea polynomial of degree n > 1. 
By fundamental theorem of algebra, f(x) has at least one zero, let ou be that zero. 
Then (x—@,) is a factor of f(x). 

Therefore, we can write: 
f(x) = (x-@,)Q,(x), where Q;(x) is a polynomial function of degree n- 1. 
If n-1>1, again by Fundamental Theorem of Algebra, Q; (x) has at least one zero, 


say @,. 


Therefore, f(x)=(x—@,)\(x—@,)Q,(x) where Q,(x) is a polynomial function of 
degree n-2. 
Repeating the above arguments, we get 

S (x) =(x-@, (x — @,).... (x - @&, JO, (x), where Qn (x) is a polynomial function 
of degree n-n=0, ie., O,(x) is aconstant. 
Equating the coefficient of x" on both sides of the above equation, we get 
O,(x)=a,. 
Therefore, f(x)=a,(m—a@,)\(x—@,)...(x-@,). 
If @ is any number other than @,,a@,,....@,, then f(x) #0=> @ is nota zero of f(x). 


Hence f(x) has n and onlyn zeros, namely @,,@,....,@,. 


Note: 

Let f(x)=a,x" +a,x"'+..+a,;a, #0 be ann‘ degree polynomial in x. 
(1) 
is called a polynomial equation in x of degree n. 


Then, a,x" +a,x"'+..+a, =0 


A number @ is called a root of the equation (1) if @ is a zero of the polynomial f(x). 


Hence every polynomial equation of degree n has n and only n roots. 


Solved Problems 
1. Solve x*—4x7 +8x+35=0, given 2+ iV3 is a root. 
Solution : 


Given that pac is a root of x*—4x?+8x+35=0; since complex roots occurs in 


conjugate pairs 2—iv3 is also a root of it. 

=> [x—(2+iV3)][x -(2-iv3)] = (x-2)? +3 =x? —4x+7 is a factor of the given 
polynomial. 
Dividing the given polynomial by this factor, we obtain the other factor as 
x +4x45. 


4+ 16-20 


The roots of x* +4x+5=0 are given by SD: 


Hence the roots of the given polynomial are 2+ iV3 , 2- iV3 , —2+i and —-2-i. 
2.Solve x4 -5x3+ 4x2+ 8x - 8 = 0, given that one of the roots is 1— V5 : 
Solution: 
Since quadratic surds occur in conjugate pairs as roots of a polynomial equation, 
1+,/5 is also a root of the given polynomial. 
=> [x-(1-V5)][x- (1+ V5)] = (x1)? —5 = x? —2x—4 is a factor. 
Dividing the given polynomial by this factor, we obtain the other factor as x? - 3x + 2. 
Also, x?-3x +2 = (x - 2) (x-1) 
Thus the roots of the given polynomial equation are 1+ V5,1-¥5,1,2. 
3. Find a polynomial equation of the lowest degree with rational coefficients 
having V3 and 1 - 2ias two of its roots. 
Solution: 
Since quadratic surds occur in pairs as roots, — V3 is also a root. 
Since complex roots occur in conjugate pairs, 1 + 2i is also a root of the required 
polynomial equation. Therefore the desired equation is given by 
(x —V3)(x + V3) (x —(1-2i)(x — (1+ 2i)) =0 

ie, x*—2x?+2x?+6x—-15=0 

4. Solve 4x° + x3 +x?-3x+1=0, given that it has rational roots. 


Solution: 


Let f(x) = 4x9 + x3 + x2-3x +1. 


By theorem (1.1.5.), any rational root WA (in its lowest terms) must satisfy the 


condition that, p is divisor of 1 and q is positive divisor of 4. 
So the possible rational roots are +1,4+12,+%. 
Note that f(-1) =0, f(4%)=0. But f(1)40, f(-%2)#0, f(%4)#0 and f(*/4) #0. 
Since f(-1) = 0 and f (¥2) = 0, we see that (x + 1) and (x - 2) are factors of the given 
polynomial. Also by factorizing , we find that 
f(x) = (x - %) (x + 1) (4x3 - 2x? + 4x - 2) 

Note that x = % is a root of the third factor, if we divide 4x3 - 2x*+4x-2 by x-¥%, 
we obtain f(x) = (x- 1%)? (x + 1) (4x? +4) 

= 4 (x - %)? (x +1) (x* +1) 
Hence the roots of f(x) =0,are %, %,-1,+i. 
5.Solve x? -x*- 8x +12 =0, given that has a double root. 
Solution: 
Let f(x) = x -x?2-8x +12 
Differentiating, we obtain: 

f1(x) = 3x? - 2x - 8. 

Since the multiple roots of f(x) = 0 are also the roots of f!(x) = 0, the product of the 
factors corresponding to these roots will be the g.c.d of f(x) and f(x). Let us find the 
g.c.d of f(x) and f1(x). 


3x | 3x2-2x -8 x3 — x2- 8x + 12 
3x? - 6x 3 
4 4x -8 | 3x3 - 3x2 - 24x + 36 | x 
4x-8| 3x3 - 2x? - 8x 
0 0 - x? - 16x + 36 
3 
- 3x2 - 48x + 108 | -1 
- 3x2 + 2x +8 
-50 | - 50x + 100 
x-2 


Therefore, g.c.d = (x - 2) 


= f(x) has a factor (x - 2)?. 


Also, f(x) = (x - 2)? (x + 3) 
Thus the roots are 2, 2, -3. 


6. Show that the equation x°?+qx+r=0 has two equal roots if 27r2 + 4q> = 0. 


Solution: 
Let f(x) =x8 + qx tr -n--nn------ (1) 
Differentiating, we obtain: f1(x) = 3x2+q ------------------ (2) 


Given that f(x)=0 has two equal roots, i.e., it has a double root, say o. 
Then a is aroot of both f(x) = 0 and f1(x) =0. 

From the 24 equation, we obtain a@2= -q /3 

Now the first equation can be written as: a (a2 +q)+r=0 


ie, a(-q/3t+tq)tr=0 => aaa 


2q 
Squaring and simplifying, we obtain: = 27r? + 4q> = 0 


Relation between the Roots and Coefficients of a Polynomial Equation 


Consider the polynomial function f(x) = aox" + ax?! + .....+ an, ay #0 
Let 0,,0,,.....,0, be the roots of f(x) =0. 
Then we can write f(x)=a,(x-@,)(x-—@,)....(x-@, ) 
Equating the two expressions for f(x), we obtain: 
a,x" +a,x" | +...44, =a,(x-Q,)(x-@,)..(x-@,) 


Dividing both sides by ay, 


x" [She rove & ) =(x-@,)(x-@),)...(x-@,) 
a 


=x" —S x"'4+S,x"? -...4+(-D"S, 
where S,; stands for the sum of the products of the roots @,,....,@, taken r ata 
time. 
Comparing the coefficients on both sides , we see that 


cE ie, Sse: 
a a 


oO oO oO 


Special Cases 
If a and 8B are the roots of ax2 + bx +c =0, (a #0), then pepe and ap =~ 
a 


a 
If a and B and y are the roots of ax3+ bx2+cx +d =0, (a #0), then a+ fB+yv= sly 
a 


and aB+ By+ay=— and aBy=— 
a 


a 
Examples: 


1. If the roots of the equation x? + px? + qx + r = 0 are in arithmetic progression, 
show that 2p? -9 pq + 27r = 0. 
Solution: 
Let the roots of the given equation be a-d, a, a+d. 
—P 


Then Si=a-dtatatd=3a =-p > ae 


Since a is a root, it satisfies the given polynomial 


2-4) +0(-2f) +a{-%) reo 


On simplification, we obtain 2p>-9pq+27r =0. 
2. Solve 27x? + 42x? - 28x - 8 = 0, given that its roots are in geometric progression. 


Solution: 


Let the roots be Ze ,a,ar 
r 


N 


a 3 
Then , —.a.ar=a =—>a=— 


; 2 Dol x Payee 
Since a= Fi is a root, [+3] is a factor. On division, the other factor of the 


polynomial is 27x? + 60x + 12. 


—~60+V60? —4x27x12  -2 


Its roots are —————___———_ = ——_ or -2 
2x27 9 


a 2 
Hence the roots of the given polynomial eqution are oa 2, ee 


3. Solve the equation 15x? - 23x? + 9x - 1 = 0 whose roots are in harmonic 


progression. 


Solution: 
[Recall that if a, b, c are in harmonic progression, then !/a, 1/b, !/c are in arithmetic 


2ac 
—— | 


progression and hence b= 
a+c 


Let o,B,y be the roots of the given polynomial. 


Then of +By+ay= = seeeaaies (1) 
oBy = — 2) 
Y iso 
: : : : 2ay 
Since a, 8,y are in harmonic progression, # =——— 
at+y 
> ap + By =2ay 
9 9 
Substitute in (1), 2ay+ay=— > 3ay=— 
15 15 
>ay= o 
ee 
. setae 1 
Substitute in (2), we obtain — 8 = — 
15 15 


=> p= : is a root of the given polynomial. 


Proceeding as in the above problem, we find that the roots are . 1, - ‘ 


4. Show that the roots of the equation ax? + bx? + cx +d =0 are in geometric 
progression, then c?a = b'd. 


Solution: 


Suppose the roots are Bs k, kr 


s 


Since k is a root, it satisfies the polynomial equation, 


ak$ + bk?+ ck +d =0 


(=) +bk? +ck-+d=0 
a 


=> bk? +ck=0 = bk? =-ck 


=> (bk*)? =(-ck) i.e, bk’ =-c*k* 


5. Solve the equation x? -9x2+14x + 24=0, given that two of whose roots are in 
the ratio 3: 2. 
Solution: 
Let the roots be 3a,2a, B 
Then, BG 2G PSSA BH=9  —  aeigueiendineinths (1) 
3a.2a+2a.8+3a.B =14 
1.65. 60> P5G8 S14 ei serene tied (2) 
and 3a.2a.8 =6a’ B=-24 
a ay) ia re ern Tee (3) 
From (1), 8=9-5a@. Substituting this in (2), we obtain 


6a” +5a(9—S5a) =14 


7 
ie, 19a@°-45a+14=0. Onsolving we get @=2 or Th 


When @= = from (1), we get B= — . But these values do not satisfy (3). 


So, @=2, then from (1), we get B=-1 


Therefore, the roots are 4, 6, -1. 


Symmetric Functions of the Roots 


Consider the expressions like a@* + 8? +7°,(B- 7)’ +(y-@)’ +(a-B)’, 
(B+¥7)(y+a@)(a—). Each of these expressions is a function of @, 8, y with the 
property that if any two of a@, f,y are interchanged, the function remains 
unchanged. 


Such functions are called symmetric functions. 


,,Q,,.....,@, if it remains unchanged by interchanging any two of @,,@,,.....,@,. 
Remark: 

The expressions Sj, Sz, ....., Sn where S; is the sum of the products of 
,,Q,,....,@, taken r at atime, are symmetric functions. These are called elementary 
symmetric functions. 

Now we discuss some results about the sums of powers of the roots of a given 
polynomial equation. 


1.3.1. Theorem 


The sum of the rt powers of the roots of the equation f(x) = 0 is the 


coefficient of x in the expansion of aT in descending powers of x. 
x 


Proof: 

Let f(x)=0 be the given nt" degree equation and let its roots be 
Q,,Q,......@, then, f(x) = ay)(x-@,)(x-@,)...(x-@,) where a, is some constant. 
Taking logarithm, we obtain 

log f(x) =loga, +log(x—-@,) +....+ log(x—@,,) 

Differentiating w.r.t. x, we have: 


f@03,, 1 " 1 
f(x) x-Q, xX-—Q 


Multiplying by x, 


xf! (x) _ X iy X 
f(x) KG X-Q, 


XE) 
f(x) 


Therefore a. is the coefficient of x* in the expansion of in 


descending powers of x. 


Theorem (Newton’s Theorem on the Sum of the Powers of the Roots) 


If @,,@,,.....,@, are the roots of the equation x" +Px"'+P,x"?+...+P =0, 


and): «SS =O +i..hQ@:. Then. S43 oP tet 8, Poy tre. a0. of 7 Sn: 
and S§.+S8,,P+8S,.,P,+..+8,.,P,=0 if r>n. 
Proof: 


We have x°4+ Px"'4 Bx"? 4+..4P =(x-@, \(x-@,)....(x-@.) 
1 2 n 1 2 


Put Cae 
y 
1 P P 1 1 1 
ss a ont =e S=6 Opa) Bees FO) 
oy y y y 


and then multiplying by y", we obtain: 
1+ Py+Py? +...+P,y" =(1-a@y)-@,y)....d-@,y) 


Taking logarithm and differentiating w.r.t y, we get 


P, + 2P,y pPy + aah PaPyy? 0) EO gO, 
1+Pyt+P.y’ +....+Py" l-a,y 1-Q,y 1-Q,y 
-a,(d-a,y)' -a,(l-a,y)7 -......-a@,(1-a,y)" 


-O,(1+Q,y+Q7y’ +...) -@,(1+Q,y+O5y? +....)- 


ae -O,(1+Q,yt+Q-y’ +....) 
= -S§,-S,y-S,y? -....-S,,y" -.. 
Cross - multiplying, we get 


P,+2P,y+3P,y’ +.....¢nP,y" |) =-d+Py+P,y’ +...+P,y” 


[Sif S, 94.27 Sav Fal 


Equating coefficients of like powers of y, we see that 
PR=-S, => S8,+1P, =0 
2P, =-S,-S,P, => S,+S,P,+2P, =0 
3p; =-5,—-S,P,-S,P, = %$,+S,P,+8,P,+3P, =0,and soon. 


If r < n, equating coefficients of y™! on both sides, 


S,+S__,P,+S,_,P, +......+5,P_,+rP. =0 
— 


If r>n, then r-1> n-1. 
Equating coefficients of y"™! on both sides, 
O85 PS hPa, 


ie., S,+S8,,P,+S,_,P, +....+8,,P, = 


Remark: 


To find the sum of the negative powers of the roots of f(x) =0, put x= 2 
y 


and find the sums of the corresponding positive powers of the roots of the new 


equation 
Examples 


1. If o,B,y are the roots of the equation x* + px? + qx + r = 0, find the value of the 


following in terms of the coefficients. 
1 


(i) 
By 


ans (iii) DaB 
a 


Solution: 


Here 0+B8+y=-p, oB +By+ ay =q, oBy =-r 


By ap By ay apy my ae 5 
(ii) 3 = bot = ap+ Py+ay _q _ 4 
a a p Y apy -r r 


(Gii) DLoaPp=a°P+Pat+yatyp+a°y+P7y 
= (af + By+ay\a+ B+ y)-30By = (q.-p)-3(-r) =3r-pq . 


2. If a is an imaginary root of the equation x’-—1=0 form the equation whose 
roots are 0+0°,a7°+0°,a° +a". 
Solution: 


Let a=a+a® b=a°+Q° c=a°+a"* 


The required equationis (x -a) (x -b) (x-c) =0 


ie, x-(atbtc )x2 + (abtbctac )x-abc=0 2.0.0... (1) 
Jeon ea 1S 
vibtient to eer 26 eo tote 2 
a-1 O=l ~G=l 


(Since & is aroot of x7-1=0,wehave a7 =1) 
Similarly we can find that ab+bce+ac=-2, abc=1. 
Thus from (1), the required equation is 
x3 + x2-2x-1=0 
3.If a, B, y arethe roots of x3+3x2+2x+1=0,find La’ andXoa . 
Solution: 
Here a+B+y=-3, of +Py+ay=2, aby =-1 


Using the identity a%+b?+c - 3abe = (atb+c) (a2+ b?+ c2 — ab — be - ac ), we find that 
Via = (a+B+y) [a +B+V7 -(aB+ By+ ay)|+ 3aby 
= (a+ B+Y) las Bry) -2 (aB+ By+ ay)|—(aB + By+ a)| + 30py 
= 3A) 3913 


=-9-3=-12 


ey ee BY +eVr + Ba 
Also, de ° 2 2 > 2 p22 
a p y a py 


_(oB +By+ ay)* —22a°By 
We have: 
DLa’py =(a+B8+yopy =-3.4=3 


ADS 
1 


()> da = =~2 


4, Find the sum of the 4'* powers of the roots of the equation x* - 5x3 +x -1=0. 
Solution: 

Let = f(x) = x*-5x3+x-1=0 
Then f! (x) = 4x9 - 15x? +1 


1 
Now, f(x) can be evaluated as follows : 
x 


44+5+25+122 + 609 +..... 


1-5+04+1-1)4-15+0+1+0 


4—20+0+4-4 
5+0-3+4 
5~25+045=5 
25-3-1+5 
295-125-404 25—25 
122—-1—20+25 
122-610 +04+122—122 
609 — 20-97 +122 
609 — 3045 +0 + 609 — 609 


Therefore, 


xf!(x) 5: 29) -122 3609 
fa) a eee ae a sia 
Sum of the fourth powers of the roots = coefficient of x-4. 
= 609. 
5.If a+B+y=1,0°+B?+y =2, a° +B? +y° =3. Find a* +B* 4+". 
Solution: 
Let x3 + Pix? + Pox + P3 = 0 be the equation whose roots are o,B,y, then 
a+B+y=-P, >P, =-1 
By Newton’s theorem, 
S2 + SiPi + 2P2 =0 
ie, 2+1.(-1)+2P2=0 > Po= “1/2 
Again, by Newton’s theorem 
S3 + SoP1 + SiP2 + 3P3 = 0 
ie, 34+2,.-14+1.-1/2+3.P3=0 
=e Pa Shy6 
Also S4 + S3P1 + S2P2 + SiP3 = 0 (By Newton’s theorem for the case r < n) 
Substituting and simplifying, we obtain S4= 75/6 


Thus a*+f*+y*= = 


6. Calculate the sum of the cubes of the roots of x4+2x+3=0 
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RECIPROCAL EQUATIONS 


Let a be a solution of the equation. 

2x» - 3x5 + V2x! + 7x? + V2x: - 3x +2=0.... (1) 
Then o ' 0 (why?) and 

2or - 3a: + Va + Jor + V20r - 3a +2 =0. 


Substituting 1/a for x in the left side of (1), we get 


a 7 i> d 5 b 7 
— 2-3a+V¥2a*+7a* + V2a* -3a* +20 0 0 
_ — ee ean Ion . 


a a 


Thus 1/a is also a solution of (1). Similarly we can see that if a is a solution of the 


equation 
x + 3x - 404 4e-3x-2=0... (2) 


then 1/a is also a solution of (2). 


Equations (1) and (2) have a common property that, if we replace x by 1/x in the 
equation and write it as a polynomial equation, then we get back the same 
equation. The immediate question that flares up in our mind is “Can we identify 
whether a given equation has this property or not just by seeing it?” Theorem 3.6 


below answers this question. 


Definition 3.1 


A polynomial P(x) of degree n is said to be a reciprocal polynomial if one of the 
following conditions is true: 


(i) P(x) = A+ (ii) P(x) = «| 4 
x 


Xx 


A polynomial P(x) of degree nis said to be a reciprocal polynomial of Type I 


Fr =| 


. x 


if P(x) = called a reciprocal equation of Type I. 


A polynomial P(x) of degree is said to be a reciprocal polynomial of Type II 
- 
v'p(+ 


xX) 


i POS called a reciprocal equation of Type II. 


Theorem 


A polynomial equation a, X° + Gi xX"! + Giax?t...4 0 +aXxX4+a=0,(a#0) isa 
reciprocal equation if, and only if, one of the following two statements is true: 


(i) An = 4,44 =a, Ana = Q2.. 
(11) A= -A,41=-A,4%2= -a,... 
Proof 


Consider the polynomial equation 
POX) = GX + Gui X + Ga XP t+.4GP+aX+H=0. ... (1) 


Replacing x by 1/x in (1), we get 


Multiplying both sides of (2) by x", we get 


l ‘ , 
x"? | —|= a,x"+ax"'+a,x""? +--+a,_,x° +a, x+a,=0. ~amhB) 
x 


Now, (1) is a reciprocal equation = P(x) = +x" P (1/x) © (1) and (3) are same . 
a, 4a,> a, a _ a 


ox ‘ a 
This is possible > — =—— = — =... = —*~ =—_ = 


Let the proportion be equal to A. Then, we get a./a.= A and a/a, =. Multiplying 
these equations, we get 22 = 1. So, we get two cases2 = 1 andj=-1. 


Case (i): 
A= I In this case, we have a, = @ , Gri = Gi 5 Ano = Qh, «00s 


That is, the coefficients of (1) from the beginning are equal to the coefficients from 
the end. 


Case (il) : 
A=—1 In this case, we have d, = —@ , Qi =i 5 Grn =, .. 


That is, the coefficients of (1) from the beginning are equal in magnitude to the 
coefficients from the end, but opposite in sign. 


Note 


Reciprocal equations of Type I correspond to those in which the coefficients from 
the beginning are equal to the coefficients from the end. 


For instance, the equation 6x° + x: — 43.3 — 4327 + x + 6 = 0 is of type I. 


Reciprocal equations of Type II correspond to those in which the coefficients from 
the beginning are equal in magnitude to the coefficients from the end, but opposite 
in sign. 


For instance, the equation 6x — 41x: + 97x23 — 97x2 + 41x — 6 = 0 1s of Type II. 


Remark 
(i) A reciprocal equation cannot have 0 as a solution. 
(ii) The coefficients and the solutions are not restricted to be real. 


(iii) The statement “If P(x) = 0 is a polynomial equation such that whenever a is a 
root, 1/a is also a root, then the polynomial equation P ( x) = 0 must be a reciprocal 
equation” is not true. For instance 2x: — 9x: + 12x — 4 =0 is a polynomial equation 
whose roots are 2, 2,1/2. 


Note that x» P( I/x) # + P(x) and hence it is not a reciprocal equation. Reciprocal 
equations are classified as Type I and Type II according to a... = a. or a.. = -a,, r= 0, 
1, 2,...n. We state some results without proof : 


For an odd degree reciprocal equation of Type I, x = —1 must be a solution. 
For an odd degree reciprocal equation of Type II, x = 1 must be a solution. 


For an even degree reciprocal equation of Type II, the middle term must be 0 
Further x = 1 and x = —1 are solutions. 


¢ For an even degree reciprocal equation, by taking x + (1/x) or x — (1/x) as y , we 
can obtain a polynomial equation of degree one half of the degree of the given 
equation ; solving this polynomial equation, we can get the roots of the given 
polynomial equation. 


As an illustration, let us consider the polynomial equation 
6x6 - 35x5 + 56x! - 56° + 35x -6=0 


which is an even degree reciprocal equation of Type II. So 1 and -1 are two 
solutions of the equation and hence x: -1 is a factor of the polynomial. Dividing the 
polynomial by the factor x?-l, we get 6x:- 35+ 62x- 35x+ 6 as a factor. 
Dividing this factor by x2 and_ rearranging the terms’ we 
6| x ms }-35[ x+— |+62 
get ° wi as . Setting u = (x+ I/x) it becomes a quadratic 
polynomial as 6 (u2- 2) - 35u + 62 which reduces to 6u2 - 35u + 50 . Solving we 


obtain u = 10/3 , 5/2 . Taking u = 10/3 gives x = 3, 1/3 and taking u = 5/2 gives x = 
2, 1/2. So the required solutions are +1, -1, 2, 1/2 ,3, 1/3. 


Example 


Solve the equation 7x: — 43x2 = 43x — 7. 


Solution 
The given equation can be written as 7x: - 43x7 - 43x +7=0. 


This is an odd degree reciprocal equation of Type I. Thus -1 is a solution and 
hence x +1 is a factor. 


Dividing the polynomial 7x: - 4322 - 43x + 7 by the factor x +1,we get 7x2 - 50x + 7 
as a quotient. 


Solving this we get 7 and 1/7 as roots. Thus -1, 1/7 , 7 are the solutions of the 
given equation. 


Example 
Solve the following equation: x: —10x + 26x: -10x +1 = 0. 
Solution 


This equation is Type I even degree reciprocal equation. Hence it can be rewritten 
as 


#|(e+5}-10(++2}+26]-0 Since x #0, 


x x 


we get (x ++ 1of.x+}+ 26=0 
x x 


Let y =x + [1/x] . Then, we get 


(y -2)-l0y+26=0>y?-l0y+24=0 > (y-6)(y-4)=0> y=6 or y= 
4 


Case (i) 

y=6> x4+(I/x)=6 >x=3+2V2,x =3-V2. 
Case (il) 

y=4> x+(Iy) =4 5 x=24+V3,x=2-N3 
Hence, the roots are 3 + OND. 2 4+V3 

Solve the equations 

(1) 6x4 - 35x3 + 62x2 - 35x+6=0 

(11) x4 + 3x3 - 3x -1=0 
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Transformations of Equations 


Let f(x) = 0 be a polynomial equation. Without explicitly knowing the roots of 
f(x) = 0, we can often transform the given equation into another equation whose 
roots are related to the roots of the first equation in some way. Now we discuss some 
important such transformations. 


To form an equation whose roots are k-times the roots of a given equation. 
Let f(x)=a,x" tax t..b ay mcccceecce- (1) 
Suppose that 0,,0,,.......0, are the roots of f(x) =0 
Then f(x)=a,(x-—@Q,)(k—-@,)........ (AO Vereen ce cbetasets (2) 


Put y=kx in (2), we obtain: 


(Z)=2(2-a,(2-a, }..(2-a,) 


Thus the roots of f(y/k)=0, are kQ,......,k@ 


Therefore the required equation is 


n n-l 
f| = =a, a +a, aad AS ee +a, =0 
k k k 


ie, ajy"+ka,y"'+k’a,y"? +....+k"a, =0 
Thus; to obtain the equation whose roots are k times the roots of a given equation, 
we have to multiply the coefficients of x",x""......,x and the constant term by 1,k, 


k?,......k™! and k” respectively. 


Remark: 

To form an equation whose roots are the negatives of the roots of a given 
equation of degree n, multiply the coefficients of x", x™1!, .... by 1,-1,1,-1,... 
respectively. 


To form an equation whose roots are the reciprocals of the roots of a given 


equation. 
Consider, f(x)=a,x"+a,x" +....¢8, =O  eeeccceeeee (1) 
Let ©,,0,,,........0, be the roots of the equation. Then, 
tO =H42eSCO)eRSO eH Oe) ees (2) 
1 1 
In (1), put y=— ie, x=— 
x y 
1 
Then [+]-a.(2-« |(2-e, ery [+-c. 
7 y bf y 
: . 1 1 1 
The roots of this equation are —,—....... 
Qa, Qa, Qa, 


n n-l 
But from (1), ({+)=a(2] +04) t.u..ta, =0 
y bi ¥. 


ie, a,tayta,y’ +.....ta,y” =0 
Therefore, the required equationis a,y"+a,,y" +....+a,yta, =0 


To form an equation whose roots are less by “h’ then the roots of a given 


equation. (i.e., Diminishing the roots by h ) 


Let faa ea eo a HO ahs (1) 
Suppose that ©,,Q,,......,0, are the roots of f(x) =0 
Therefore, f(x) =a,(x—a,)(x—@, u(x -O,) coc (2) 


Put y=x-h sothat x=yth 
From (2), f(y+h)=a,(yt+h—a, )(y+h—a,)......(y+h—a, ) 
=a, (y(t, ~h))(y —(at, —h)).....(y -(a, —h)) 
The roots of f(y+h)=0 are @,—h,......,.@,—h. 
By (1), we obtain, 
a,(yt+h)’ +a,(yt+h)"" +......+a, =0 


Expanding using binomial theorem and combining like terms, we get an equation of 


the form 


Replacing y = x -h, we get 
b,(x—h)* +b, (e—h)™ +.....4b,=0 ee. (4) 
Now, equation (1) and (4) represents the same equation. 


Dividing equation (4) continuously by (x - h), we obtain the remainders as 


Substituting these in (3), we obtain the required equation. 
Remark: 

Increasing the roots by h is equivalent to decreasing the roots by -h. 

To form an equation in which certain specified terms of the given equation are 
absent. 

Consider the equation a,x" +a,x"!+...¢a,=0 9 cece. (1) 
Suppose it is required to remove the second term of the equation (1). Diminish the 
roots of the given equation by h. 
For this, put y=x—h ie, x =y + hin (1), we obtain the new equation as 
a,(yt+h)" +a,(y+h)" +.....+a, =0 
ie a.y"+(na,h+a,)y"' +......+a, =0 


Now to remove the second term of the equation (1), we must have na,h+a, =0 
ie., wemusthave h= _ ye . 
na, 


Thus to remove the second term of the equation (1), we have to diminish its roots by 


b=, 
na, 


Remarks: 
Te MO Orste nee ,a@, are the roots of the polynomial equation f(x) = 0. 
Formation of an equation whose roots are 0(Q,),0(Q,),........ ,0(,) is known as a 


general transformation of the given equation. 
In this case, the relation between a root x of f(x) = 0 and a root y of the 
transformed equation is that y = (x). Also, to obtain this new equation we have to 


eliminate x between f(x)=0 and y=0(x). 


Solved Problems 
1. Form an equation whose roots are three times those of the equation 
x>-x?+x+1=0. 
Solution: 
To obtain the required equation, we have to multiply the coefficients of x3, x?, 
x,and1 by 1,3, 32,and 3° respectively. 
Thus x*—3x*+9x+27=0 is the desired equation. 
2. Form an equation whose roots are the negatives of the roots of the equation 
Solution: 
By multiplying the coefficients successively by 1, -1, 1, -1 we obtain the required 
equation as x*+6x* +8x+9=0. 
3. Form an equation whose roots are the reciprocals of the roots of 
x* —5x°+7x*-4x+5=0. 
Solution: 
We obtain the required equation, by replacing the coefficients in the reverse 
order,as 5x*—4x*>+7x*-5x+1=0 
4. Find the equation whose roots are less by 2, than the roots of the equation 
x? —3x* 2x? 4+15x* +20x+15=0. 
Solution: 
To find the desired equation, divide the given equation successively by x - 2. 
2. \ake oad “a2 « LB 20° 215 
2 2 -8 +14 68 
1 -1 4 +7 = +434/83 
2 +2 -4 +6 


Lo oD a2 So | 


2 +10 
1 +5| +14 
tee 

1 see 


Thus the required equation 1s 
x? +7x* +14x° +11x* + 40x +83 =0 
5. Solve the equation x* —8x*—x* +68x+60=0 by removing its second term. 
Solution: 
To remove the second term, we have to diminish the roots of the given 


St a Oe 
na 4.1 


oO 


equation by h= 


Dividing the given equation successively by x - 2, we obtain the new equation as 
x* —25x*+144=0 

On solving, we get x = -4,4,-3,3. 

Thus the roots of the original equation are -2, 6, -1 and 5. 

6. If o,f, are the roots of the equation x* +.ax* + bx +c = 0. Form the equation 


whose roots are a, By, yo. 


Solution: 
Note that af = uy, ayn 
y Y 
Put y= == => x= 
x y 


Hence the given equation becomes 


G) G) a} 


ie, y° —by* +acy—c* =0, which is the required equation. 


1+ 1+B l+y_ 
l-a 1-B 1-y 


7. If a,B,y are the roots of x*—x+1=0, show that 1 


Solution: 
We have to form the equation whose roots are Qos zoek : 
l1-a 1-B 1-y¥ 
1+ —1 
For this, put y = Z ie., ee 
1=x yt+l 


3 
Therefore the required equation is ts - (ot) +1=0 
yt+l yt+l 


On simplifying, we obtain y°—y* +7y+1=0 


pound py dl ee 


rae : 1+Q@ 
The sum of the roots of this equation is 1. ie., ar 
-a 


1-B 1-y 
Reciprocal Equations 
Let f(x) =0 be an equation with roots ,,0,,......,Q,. 
1 1 1 ; . 
If Se eh are also roots of the same equation, then such equations are 
O, QO, n 
called reciprocal equations. 
Suppose that a,x" +a,x"'+....¢a, =0  ......(1) isa reciprocal equation with 
roots O,,0,,......,0, 
1 1 1 : : ; 
Then —,—.......,.— are also roots of the same equation. The equation with roots 
a, oa 
oe | 3 
ee Ist) “ae a. ke ee SO! ued: (2) 
O, QO, O.,, 
a a 
Since (1) and (2) represents the same equation, we must have —* =——=—* =k 
a, any a, 


Taking the first and last terms in the above equality, we obtain k?=1 ie, k=+1 
when k=1, we have ao = an, a1 = an1.... 

Such equations are called reciprocal equations of first type. 
When k=-1, we have ao = —an, a1 = —an-1, ....-. These type of equations are called 
reciprocal equations of second type. 

A reciprocal equation of first type and even degree is called a standard 
reciprocal equation. 
Note: 

1. If f(x) = 0 is a reciprocal equation of first type and odd degree, the x = -1 is 
always a root. If we remove the factor x + 1 corresponding to this root, we 
obtain a standard reciprocal equation. 

2. If f(x) = 0 is a reciprocal equation of second type and odd degree, then x = 1 is 
always a roots. If we remove the factor x -1 corresponding to this root, we 


obtain a standard reciprocal equation. 


3. If f(x) =0 isa reciprocal equation of second type and even degree, then x = 1 
and x =-1 are roots. If we remove the factor x*- 1 corresponding to these 


roots, we obtain a standard reciprocal equation. 


Solved Problems: 
1. Solve the equation 60x* —736x* +a433x* —736x +60 =0 


Solution: 
The given equation is a standard reciprocal equation. Dividing throughout by x’, 


we obtain, 


60x? —736x +1433 — 


Xx Xx 


af x + a = ed +1433 =0 
Xx Xx 


Putting y=x+ ve and simplifying, we obtain 


60y? —736y +1313 =0 


On solving, we get UT ee 
8, 8 y io 6 
When y= eee eaten => 10x? -101x +10 =0 
10 x 10 
Le, X= 10, 
10 


13 3 
rnd _ a 
Similarly when y = a we get x= 5° Yi, 


2 
Thus the roots of the given equation are 10,545 
2. Solve : 
x? —5x* +9x3 -9x? +5x-1=0 
Solution: 


This is a second type reciprocal equation of odd degree. So x = 1 is a root. 
On division by the corresponding factor x - 1, we obtain the other factor as 
x*—4x* +5x* —4x +1=0, which is a standard reciprocal equation. 


Proceeding exactly as in the above problem, we may find that 


1tiv3 3+. V5 
2 = 


or X 


Hence the roots of the given equation are 1, 


14iV3 345 
2 4 


2 
3. Show that on diminishing the roots of the equation 
6x" —43x* + 76x” + 25x —100 =0 
by 2, it becomes a reciprocal equation and hence solve it. 
Solution: 
To diminish the roots of the given equation by 2, divide it successively by (x - 

2), we obtain: 

2/6 -43 +76 +25 -100 

+12 -62 +28 +106 
6 -31 +14 +53 | +6 


+12 -14 
6 -7 -38 
+12 
6 | +5 


=> 6x* +5x* —38x’? +5x +6=0 is the required equation, which is a standard 
reciprocal equation. 


It can be written as 
1 
x° +t ja sles Y)-38 =0 
5 


-1 
Putting x+ us =y and solving for y, we get y= or? 
xX 


When y= >, we have eo =2. On solving we get: x =2, : 


De x 
When a we have 3x* +10x +3=0 or x=-30r- 4 
ree = = 5 
Thus the roots of the original equation are 4, A wl, vA ( by adding 2 to each of the 


above roots) 


Descartes's Rule of Signs: 


Nature of Roots - Descarte’s Rule of Signs 


To determine the nature of some of the roots of a polynomial equation it is not 
always necessary to solve it; for instance, the truth of the following statements will 
be readily admitted. 

1. If the coefficients of a polynomial equation are all positive, the equation has 
no positive root; for example, the equation 

x*+3x°+3=0 
cannot have a positive root. 

2. If the coefficients of the even powers of x are all of one sign, and the 
coefficients of the odd powers are all of the opposite sign, the equation has no 
negative root; thus for example, the equation 

=x tx) $x° -2x* 4.x? -3x°+7x-3=0 
cannot have a negative root. 

3. If the equation contains only even powers of x and the coefficients are all of 
the same sign, the equation has no real root; thus for example, the equation 


x® —2x* -—3x° -3=0 


cannot have a real root. 
4. If the equation contains only odd powers of x, and the coefficients are all of 
the same sign, the equation has no real root except x =0; thus the equation 
x) +x°4+3x°+8x=0 
has no real root except x =0. 

Suppose that the signs of the terms in a polynomial are ++——+———+-—+-; here 
the number of changes of sign is 7. We shall show that if this polynomial is 
multiplied by a binomial (corresponding to a positive root) whose signs are +-, 
there will be at least one more change of sign in the product than in the original 


polynomial. 


Writing down only the signs of the terms in the multiplication, we have the 


following: 
+4+--+---4+-4+- 
+ a 
+4+--+---4+-4+- 


—-+4+4-4+4+4+-4+-+4+ 


St ce a 
Here in the last line the ambiguous sign + is placed wherever there are two different 
signs to be added. 

Here we see that in the product 

(i) an ambiguity replaces each continuation of sign in the original polynomial; 
(ii) the signs before and after an ambiguity or set of ambiguities are unlike; 
(iii) a change of sign is introduced at the end. 

Let us take the most unfavourable case (i.e., the case where the number of 
changes of sign is less) and suppose that all the ambiguities are replaced by 
continuations; then the sign of the terms become 

+4+—-—+---+-4-4, 
and the number of changes of sign is 8. 

We conclude that if a polynomial is multiplied by a binomial (corresponding to a 
positive root) whose signs are +—, there will be at least one more change of sign in 
the product than in the original polynomial. 

If then we suppose the factors corresponding to the negative and imaginary 
roots to be already multiplied together, each factor x—a corresponding to a positive 
root introduces at least one change of sign; therefore no equation can have more 
positive roots than it has changes of sign. 

Again, the roots of the equation f(—x)=0 are equal to those of f(x)=0 but 
opposite to them in sign; therefore the negative roots of f(x)=0 are the positive 
roots of f(—x)=0; but the number of these positive roots cannot exceed the number 
of changes of sign in f(—x); that is, the number of negative roots of f(x)=0 cannot 


exceed the number of changes in sign in f(—x). 


All the above observations are included in the following result, known as Descarte’s 
Rule of Signs. 

In any polynomial equation f(x) = 0, the number of real positive roots cannot 
exceed the number of changes in the signs of the coefficients of the terms in f(x), and 


the number of real negative roots cannot exceed the number of changes in the signs of 


the coefficients of f(-x). 


Example: 
Consider the equation f(x) =x*++3x-1=0 

This a polynomial equations of degree 4, and hence must have four roots. 
The signs of the coefficients of f(x) are + + - 

Therefore, the number of changes in signs = 1 
By Descarte’s rule of signs, number of real positive roots < 1. 
Now  f(-x) = x*+-3x-1=0 
The signs of the coefficients of f(-x) are + -- 
Therefore, the number of changes in signs = 1. 
Hence the number of real negative roots of f(x) = 0 is < 1. 
Therefore, the maximum number of real roots is 2. 
If the equation has two real roots, then the other two roots must be complex roots. 
Since complex roots occur in conjugate pairs, the possibility of one real root and 
three complex roots is not admissible. 
Also f(0)<0, and f(1)>0,so f(x) =0 hasa real roots between 0 and 1. 
Therefore, the given equation must have two real roots and two complex roots. 
Problem. 
Discuss the nature of roots of the equation x? +5x*—x°+7x+2=0. 
Solution. 

With f(x) =x? +5x*-x°+7x+2, there are two changes of sign in f(x)=0, and 
therefore there are at most two positive roots. 

Again f(-x) =—-x? +5x*+x°-7x+2, and there are three changes of sign, therefore 
the given equation has at most three negative roots. 

Obviously 0 is not a root of the given equation. 


Hence the given equation has at most 2 + 3 + 0 = 5 real roots. Thus the given 


equation has at least four imaginary roots. 


Exercises 


Oh ee eS 


16. 


17. 
18. 


19. 


Solve the equation x*+x*—x?—2x—2=0 given that one root is V2. 

Form a rational quartic whose roots are 1, -1, 2+ V3 

Solve x° —x* +4x* —3x+2=0 given that it has multiple roots. 

Solve the equation x* —2x* —21x* +2’x+40=0 whose roots are in A.P. 

Solve the equation x*—2x*+4x*+6x-—21=0 given that two of its roots are 
equal in magnitude and opposite in sign. 

Find the condition that the roots of the equation x* + px” +qx+r=0 may be 
in geometric progression. 

Find the condition that the roots of the equation x* —Ix*++mx—n=0 may be 


in arithmetic progression. 


. If o,B,y are the roots of x* +px +1=0, prove that aba’ =2a' Or 


If o,B,y are the roots of x*+qx+r=0, then find the values of 


~_— and D(B-y)’. 


1 
B+y 


. Prove that the sum of the ninth powers of the roots of x* + 3x +9 =0 is zero. 
. If a8, y are the roots of x*° —-7x+7=0, find the value of a*+B%*+y~. 


. Find the equation whose roots are the roots of the equation 


3x*+7x*—15x* +x —2 =0, each increased by 7. 


. Remove the second term of the equation x* —6x*+4x-7=0. 
. Solve the equation x* —8x* +19x* —12x+2=0 by removing its second term. 


. If aB,y are the roots of x*+px+q=0, form the equation whose roots are 


a? +By,B> + ya,y° + a8. 
If a,B,y are the roots of the equation x* + px +q=0, find the equation whose 


By y,aa 8 


roots are —+—, _, : 
y Ba yp oa 
Solve 6x° —25x° +31x* —31x? +25x-6=0. 


Solve x° —5x?+5x*-1=0. 


Solve x? -—9x-12=0 using Cardan’s method. 


20. Solve 2x° +3x’+3x+1=0 using Cardan’s method. 

21. Solve x*+2x°-7x° -8x+12=0 using Ferrari’s method. 

22. Solve x*+6x° +4x° —32=0 using Ferrari’s method. 

23. Find the greatest possible number of real roots of the equation 
x° -6x? —4x+5=0 

24. Find the number of real roots of x’ —x° —x*-6x°+7=0. 

95, Show that x° -2x°+7=0 has at least two imaginary roots. 


26, Determine the nature of the roots of the equation x* +3x? +2x-7=0. 
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Matrices 


When some numbers are arranged in rows and columns and are surrounded on both 
sides by square brackets, we call it as a matrix. Matrix or matrices have very important 
applications in mathematics. In this chapter, we will learn about matrices, their types 
and various operations on them. . 

Definition: Matrix refers to an ordered rectangular arrangement of numbers which are 
either real or complex or functions. We enclose Matrix by [ ] or (). 

The different types of Matrix are Row Matrix, Square Matrix, Column Matrix, 
Rectangle Matrix, Diagonal Matrix, Scalar Matrix, Zero or Null Matrix, Unit or Identity 
Matrix, Upper Triangular Matrix and Lower Triangular Matrix Symmetric and skew- 
symmetric matrices, Hermitian and skew-Hermitian matrices, Orthogonal and unitary 
matrices and diagonal matrices 

Symmetric Matrix and Skew-Symmetric matrix 

A symmetric matrix and skew-symmetric matrix both are square matrices. But 
the difference between them is, the symmetric matrix is equal to its transpose 
whereas skew-symmetric matrix is a matrix whose transpose is equal to its negative. 

If A is a symmetric matrix, then A = A’ and if A is a skew-symmetric matrix 
then AT=— A. 

To understand if a matrix is a symmetric matrix, it is very important to know 
about transpose of a matrix and how to find it. If we interchange rows and columns 
of an mxn matrix to getann xm _ matrix, the new matrix is called the transpose of 
the given matrix. There are two possibilities for the number of rows (m) and columns 
(n) of a given matrix: 

e Ifm=n, the matrix is square 


¢ Ifm#n, the matrix is rectangular 
e ifm #n, the matrix is rectangular 


Properties of Symmetric Matrix 
Addition and difference of two symmetric matrices results in symmetric matrix. 
e If AandB are two symmetric matrices and they follow the commutative property, i.e. AB =BA, 
then the product of A and B is symmetric. 
e If matrix A is symmetric then A" is also symmetric, where n is an integer. 
e If Ais asymmetrix matrix then A” is also symmetric. 


Properties of Skew Symmetric Matrix 


e When we add two skew-symmetric matrices then the resultant matrix is also skew-symmetric. 
e Scalar product of skew-symmetric matrix is also a skew-symmetric matrix. 


e The diagonal of skew symmetric matrix consists of zero elements and therefore the sum of 
elements in the main diagonals is equal to zero. 


e When identity matrix is added to skew symmetric matrix then the resultant matrix is invertible. 
e The determinant of skew symmetric matrix is non-negative 


. Example 


24 4 
A=|4 8 8] is asymmetric matrix. When transforming rows and Columns in to columns and rows 
4 8 8 


it results the same matrix. ie AT'= A 


0 1 -2 
A=| 1 0 3 | is askew- Symmetric matrix When the row elements and the column elements 
a2. - = 3-0 


are transformed to column and row respectively we get —A. ie A'=-A 


Hermitian matrix, Skew-Hermitian matrix. 


Hermitian matrix: A square matrix such that aij is the complex conjugate of ajj for all 
elements aj; of the matrix i.e. a matrix in which corresponding elements with respect 
to the diagonal are conjugates of each other. The diagonal elements are always real 
numbers. 


Example. 
1 1-i 2 
Let A= /1+i 3 i 
2 -i O 


A Hermitian matrix can also be defined as a square matrix A in which the transpose 
of the conjugate of A is equal to A 1.e. where 


fy = 


Skew-Hermitian matrix. A square matrix such that a, = a; 


for all elements aij of the matrix. The diagonal elements are either zeros or pure imaginaries. 


i =i 2 
Example. LetA= |—1l1-i 3i i] A Skew-Hermitian matrix can also be defined as a 
=2 i OO 


square matrix A in which (a) =-A 


Rank of a matrix 


Let A be any matrix of order mxn.The determinants of the sub square matrices of A are 
called the minors of A. If all the minors of order (r+1) are zero but there is at least one non 
zero minor of order r, then r is called the rank of A and is written as R(A). For an mxn matrix, 


= Ifmis less than n then the maximum rank of the matrix is m 
= Ifm is greater than n then the maximum rank of the matrix is n. 


The rank of a matrix would be zero only if the matrix had no non-zero elements. If a matrix 
had even one non-zero element, its minimum rank would be one. 


Example 


12.3 
1. Findthe rank ofA=|1 4 2 
2 6 5 


|A] = 1(20-12) -2(5-4) +3(6-8) = 0 
Hence R(A) < 3. 
2 
‘| =2 0 


Let the second order minor 


R(A)=2. 
-1 -2 -4 
2 3 -1 -!1 
2. Find the Rank of B= 
3 3 -2 
6 3 0 -7 
1 -1 -2 -4 
0 5 3 vf 
= R2= R2—2R:, R3= R2— 3R1, Ra= Re — 6Ri 
0 4 10 
0 9 12 «#17 


‘1 -l -2 -4 
0 1 3 I 
= 5 4 Ra= 1/5Ra, Ra= Ra, Ra= Re 
0 9 10 
0 9 12 #17 
1 -1 -2 -4 
0 3 ] 
= 4% ts R3= R3-4R2, Ra= Rs-9 Ra 
0 0 3% % 
0 0 3% % 
1 -1 -2 -4 
01 3 J 
= 4% 4 Ra= Re- Rs 
0 0 3% % 
0 0 0 


2-2 1 
3. Find the Rank ofthe Matrix A=|1 4 -l 
4 6 -3 
1 4 -l 
=|2 -2 : Ri= Ro, Ro= R; 
4 6 -3 
4 -l 
=|2 -—-2 1 R= Ro, Ro= Ri 
4 6 -3 
1 4 -1 
=|0 -10 3 | Ro=R22R:1,R3=R3-4Ri 
Oo -10 1, 
al 4 -1 
=|0 -10 3 | R3=R3-Ro 
oO 2 —2 


The number of Nonzero Rows is 3. Hence R(A)=3. 


Unitary Matrices: Recall that a real matrix A is orthogonal if and only if In the complex system, matrices 
having the property that * are more useful and such matrices are called unitary. 


— —\r 
A complex matrix A is unitary if A = (a) in other words A(a) =] 
EXAMPLE : 


1j/1l+i 1-i 
Show that the matrix A= — 


is unitary. 
2\)1-i a 


Solution : 
oie kere ie ee) 
1 F A _ i A 
410 4 0 1 
you can conclude that A'= (a) So, Ais a unitary matrix. 
Orthogonal matrix: 
Definition. An n x n matrix is orthogonal if A'A = I). 
Recall the basic property of the transpose (for any A): 
Av-w=v-A'w, Wo,w € R". 
It implies that requiring A to have the property: 
Av-Aw=vu-w, Vo,w € R". 
is the same as requiring: 
v-A‘Aw=v-w, Vo,w ER" 


This is certainly true for orthogonal matrices; thus the action of an orthog- 
onal matrices on vectors in ER" preserves lengths and angles. 


(2) and (3) (plus the fact that the identity is orthogonal) can be summarized 
by saying the n x n orthogonal matrices form a matrix group, the orthogonal 
group Oy. 

(4)The 2 x 2 rotation matrices Rg are orthogonal. Recall: 


a cos 0 ene | 


sin @ cos 6 


(Rg rotates vectors by # radians, counterclockwise.) 


(5)The determinant of an orthogonal matrix is equal to 1 or -1. The 
reason is that, since det(A) = det(A‘) for any A, and the determinant of the 
product is the product of the determinants, we have, for A orthogonal: 


1 = det(I,) = det(A‘A) = det(A(‘)det(A) = (det A). 


(6) Any real eigenvalue of an orthogonal matrix has absolute value 1. To 
see this, consider that |Rv| = |v| for any v, if R is orthogonal. But if v 40 
is an eigenvector with eigenvalue A: 


Rv=Av_ => |v| = |Ro| = |Al|v|, 


hence |\| = 1. (Actually, it is also true that each complex eigenvalue must 
have modulus 1, and the argument is similar). 


Basic properties. (1) A matrix is orthogonal exactly when its column 
vectors have length one, and are pairwise orthogonal; likewise for the row 
vectors. In short, the columns (or the rows) of an orthogonal matrix are an 
orthonormal basis of R", and any orthonormal basis gives rise to a number 
of orthogonal matrices. 


(2) Any orthogonal matrix is invertible, with A~! = A‘. If A is orthog- 
onal, so are A? and A-!. 


(3) The product of orthogonal matrices is orthogonal: if A‘'A = J, and 
BB =In, 


(AB)'(AB) = (BtA‘) AB = BY(A‘A)B = BB =1,. 


Example: 
1-2 2 
303 3 
The matrix A = : = = is orthogonal Science 
a2 2 1 
3.3 3 


1 2 2))1 =2 2 

3 8 - giles 3. 3 1 Tir ap @ 
yey (o2 =) 22 oh Pelle 2 

a “3 3\|3 4 33 

2 ee Die 2 A Ie ea 

3 ai\3 3 3 


Echelan fom of a matrix 


Reduced row echelon form and elementary row operation 


In above motivating example, the key to solve a system of linear equations is to 
transform the original augmented matrix to some matrix with some properties via a 
few elementary row operations. As a matter of fact, we can solve any system of linear 
equations by transforming the associate augmented matrix to a matrix in some 
form. The form is referred to as the reduced row echelon form. 


A matrix in reduced row echelon form has the following properties: 

1. All rows consisting entirely of 0 are at the bottom of the matrix. 

2. For each nonzero row, the first entry is 1. The first entry is called a leading 
1. 

3. For two successive nonzero rows, the leading 1 in the higher row appears 
farther to the left than the leading 1 in the lower row. 

4. Ifa column contains a leading 1, then all other entries in that column are 0. 


Note: a matrix is in row echelon form as the matrix has the first 3 properties. 


Example 
1 2 0 0 2 
0 0 1 0 1 
0 0 0 1 90 
0 0 0 0 0 
0 0 0 0 0 
and 
1 0 0 3 9O 
0 0 1 0 0 
0 0 0 0 1 
0 0 0 0 0 
0 0 0 0 0 


are the matrices in reduced row echelon form. 


The matrix 
1 2 3 4] 
0 1 -2 5 
0 O 2 
0 O 0 0 


is not in reduced row echelon form but in row echelon form since the matrix has the 
first 3 properties and all the other entries above the leading 1 in the third column are 
not 0. The matrix 


or Fr Oo 


ae 
N 
oN MN BS 


are not in row echelon form (also not in reduced row echelon form) since the leading 
1 in the second row is not in the left of the leading 1 in the third row and all the other 


entries above the leading 1 in the third column are not 0. 


Definition of elementary row operation: 


There are 3 elementary row operations: 

1. Interchange two rows 

2. Multiply a row by some nonzero constant 
3. Add a multiple of a row to another row. 


Example: 
0 0 1 2 
A=|2 3 0 -2 
3 3 6 -9 


Interchange rows | and 3 of A 

3 3 6 -9 

= 2 s Y =2 
0 0 1 Z 


Multiply the third row of A by ; 


0 0 1 2 
> 2 3 0 -2 
ta 2 3 


Multiply the second row of A by -2, then add to the third row of A 


0 0 1 2 
=> ) 3 0 -2 
-1 -3 6 —-5 


Important result: 


Every nonzero mn matrix can be transformed to a unique matrix in 
reduced row echelon form via elementary row operations. 

If the augmented matrix [4:b] can be transformed to the matrix in 
reduced row echelon form [C:d] via elementary row operations, then the 
solutions for the linear system corresponding to Cd _ is exactly the same 
as the one corresponding to [4:5]. 


Example: 


2x, +3x,-4x,=1 (1) 02 3 -4 1 
2X, + 3x; =4 -@) 00 2 3 4 
S 
2x,+2x,—-5x,+2x,=4 (3) 22 -5 + 
2X, —6x,+9x,=7 (A) 2 0: -=6: “D- “7 
had) ee 

2x, +2x,-5x,+2x,=4 (1) gD. 25 4 
2X,+3x,=4 (@2) 00 2 3 4 

2X5 3k = 40, = 1 3) 0 2 -4 ] 

2X; —6x,+9x,=7 (A) 2.0 =O 9° “7 


2 yD y+, =2 (1) 


1 
2x,+3x,=4 (2) 0 
3 4 So 
2x,+3x,-4x,=1 (3) |® 
2x, ~6x,+9x,=7 (4) 
(4)=(4)=240)_ 
5 
as a ae ae (1) l 
2x,+3x,=4 (2) .,|° 
2x,+3x,-4x,=1 (3) |? 
2h = Ket x= 3 (4) : 
(2)>(4) : 


bg yD my +x, =2 (1) l 
—2X%,- %,3+7x,=3 2) ow 0 
2x,+3x,-4x,=1 (3) |® 
2x,+3x,=4 (4) 


2%, $3x,—4x, =1. 3) 
2x,+3x,=4 (4) 


i255 2 9 
0 2 3 4 
2 2 29-4 
0: 6° 0. 7 
1 -5/2 1 2 
0 2 3 4 
& B. 24-4 
2. 27. msg 
{ 572 2 2 
=): 2f. 93 
o 3: 24:4 
0 2 3 4 
ro; 4 2 
1. 2 =7/2°=3/2 
> a. <a 4 
io os @ 


()=()-(2) : 


9 d 
sh as ores an ] 
xX; xX; XxX, = (1) 


7 — 
he 


2 2 2 
2X Oke SARS, *-\(3) 
2x,+3x,=4 4 


(3)=G)-2*(2) 


a> 
9 a 
x, ei oer (1) 
X5y + Xx ali sae 
eee yn 


2x,+3x,=4 () 


9 7 
2 er es =e (1) 


Xs ty =2 (3) 


2x,+3x,=4 (4) 


PO 3 4 9)2- 2 
OV D2 =7/2. = 3/2 
02 3 -4 1 
00 2 3 4 
LOU 3r 9/2 2 
0 1 V2 -7/2 -3/2 
00 2 3 4 
00 2 3 4 


Mi Or 3 O22 
Oo D2 S72) 3/2 


cs 
O70 -t. 372). 


00 2 3 4 


shee) 4 


9 7 
x —3x,+—x,=-— (1 
I ray oars (1) 
8 1 
x, +—x,-—x,=— (2 
2 ) 3 2 4 ) ( ) es 0 
3 0 
X,+ 54 =2 (3) 0 
Ox,+0x,=0 (A) 
(2)=(2)-+4@) 
3 
9 7 
x —-3x,+—x,=-— (1 
I a a a (1) 
1 
Ty -5 
X5 — x4 = (2) 0 
4 2 ee 
3 0 
X,+ 54 =2 (3) 0 
Ox,+0x,=0 (A) 
(1)=(1)+3*(3) 
19 
x +9x,= = (1) 
17 -5 
X5 tps (2) 0 
4 2 es 


3 
BE a A =2 (3) 


Ox,+0x,=0 (A) 


Oa 3 9/2" 2 
b AD =F) “= 3/2 
0 1 3/2 2 
0 0 O 0 
0-3 9/2 7/2 
1 0 -17/4 -35/2 
0 1 3/2 2 
0 0 0 0 


00 9 19/2 


0 -17/4 —5/2 
1 3/2 2 
0 0 0 


Therefore, 


02 3 -4 1 
00 2 3 4 
Da SS 2 A 
2, 6% 3D” 7 


can be transformed to the unique matrix in reduce row echelon form, 


100 9 19/2 
01 0 -17/4 -5/2 
001 3/2 2 
000 O 0 


via elementary row operations. 


The linear system 
2X, +3x,-4x,=1 (1) 
2x, +3x,=4 (2) 

2x,+2x,—-5x,+2x,=4 (3) 

2%; —6x,+9x,=7 (A) 


has the exactly the same solution as the linear system 


x, +9x4= = (1) 
17 5 
X5 a ee 5 (2) 
3 


oe sa =2: ~ (3) 


Ox,+0x,=0 (A) 


The solution for the linear system corresponding to the augmented matrix in reduced 


row echelon form is 


19 -5 17 3 
xX, =——9t, x, =—+—t, x, =2-—t, x,=4,teER 
2 2 4 2 
x, (19 /2)-9t 199 ~9 
#1 (5/2) #074) |) =5/2)) 1774 
x, PGI Dt 2 39 
ei t 0 1 


The above solutions are also the solutions for the original linear system. 
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UNIT —- V—- MATRICES - SMT1302 


MATRICES 
CHARACTERISTIC EQUATION: 


The equation |A — AJ| = 0 is called the characteristic equation of the matrix A 
Note: 


1. Solving |A —Al| = 0, we get n roots for 4 and these roots are called characteristic roots 
or eigen values or latent values of the matnx A 

2. Corresponding to each value of A, the equation AX = 2X has a non-zero solution vector 
X 
If X, be the non-zero vector satisfying AX = 2X, when 4 = 4,, X, is said to be the latent 
vector or eigen vector of a matrix A corresponding to A, 


CHARACTERISTIC POLYNOMIAL: 
The determinant |A — Al| when expanded will give a polynomial, which we call as 
charactenstic polynomial of matrix A 
Working rule to find characteristic equation: 
For a 3 x 3 matrix: 
Method 1: 
The characteristic equation is |A — al| = 0 


Method 2: 


Its characteristic equation can be written as 2? — S,A2 + S.A — S3 = 0 where 
S; = sum of the main diagonal elements, 


Sz = Sum of the minors of the main diagonal elements , 
S3 = DeterminantofA = |A| 
For a 2 x 2 matrix: 
Method 1: 

The characteristic equation is |A — Al| = 0 
Method 2: 


Its characteristic equation can be written as 2? — S,A + S, = 0 where 


S, = sum of the main diagonal elements, Sz = Determinant ofA = |A| 


Problems: 


1. Find the characteristic equation of the matrix (J 5) 


Solution: Let A= (5 ) Its characteristic equation is A? — $,A + S, = Owhere S, = 


sumo fthemaindiagonalelements =1+2=3, 
S2 = DeterminantofA = |A| = 1(2) — 2(0) =2 


Therefore, the characteristic equation is 12-34 +2=0 


8 -6 2 
2. Find the characteristic equation of (-s vi -*) 
2 -4 3 
Solution: Its characteristic equation is A? — SA? + S,A — S3 = 0, where 
S; = sumofthemaindiagonalelements =8+7+3= 18, 
al =5+ 


Sz = Sumoftheminorsofthemaindiagonalelements = e >| + bi ‘| + ee 7 


20 + 20 = 45, S3 = DeterminantofA = |A| = 8(5)+6(-10)+2(10) = 40 -60 + 20 = 0 


Therefore, the characteristic equation is 2? — 18A? + 452 = 0 


3. Find the characteristic polynomial of (S 5) 


Solution: Let A = (2 ) 


The characteristic polynomial of A is A? — S,A + S, where S; = sumofthemaindiagonalelements 
=3+2=5and S, = DeterminantofA = |A| = 3(2) -1(-1) =7 
Therefore, the characteristic polynomial is 2? — 54 + 7 


CAYLEY-HAMILTON THEOREM: 
Statement: Every square matrix satisfies its own characteristic equation 
Uses of Cayley-Hamilton theorem: 


(1) To calculate the positive integral powers of A 
(2) To calculate the inverse of a square matrix A 


Problems: 


1. Show that the matrix [5 


a | satisfies its own characteristic equation 


Solution:Let A = E a . The characteristic equation of A is 2?—S,A+5S,=0 where 
S, = Sum of the main diagonal elements = 1+1=2 

Sy= |A] =1-(-4 =5 

The characteristic equation is a2 — 20 +5 =0 


To prove A? — 24 +51 =0 


eoao=E FE Zt a 


1/2 1 4 3 
ems E -E Aee I-6 flee 


Therefore, the given matrix satisfies its own characteristic equation 
2. IfA= F | write A? interms of A and I, using Cayley — Hamilton theorem 


Solution:Cayley-Hamilton theorem states that every square matrix satisfies its own 
characteristic equation. 


The characteristic equation of A is 42 — S,A +S, = 0 where 


S; = Sum of the main diagonal elements = 6 


S,= |A| =5 


Therefore, the characteristic equation is A? — 64 +5 = 0 
By Cayley-Hamilton theorem, A? — 6A + 5I = 0 


i.e., A = 6A—5I 


Z2 -1 2 
3. Verify Cayley-Hamilton theorem, find A* and A when A = Hs 2 “1 
1 -1 2 


Solution: The characteristic equation of A is 23 — S,A* + S.A — S; = 0 where 
S, = Sum of the main diagonal elements =2+2+2=6 

Sz = Sum of the minirs of the main diagonal elements =3+2+3=8 
S;= |A| =2(4-1) +1(-24+1) + 20-2) = 2@)-1-2=3 


Therefore, the characteristic equation is 2? — 64? + 8A-3 =0 


To prove that: A? — 6A? + 8A — 3] = 0------------- (1) 
Bt Bip 2 7 -6 9 
AP =| 2 Hf) 1. 2 S21) —|(=5. 6. =6 
de 2 St 2 5 -5 7 

Pe S=6- O12 at 2 29 -28 38 

A= A(A)=]-5 6 -6|]-1 2 -1]=]|-22 23 -28 

GS) SFA Se 2 22 -22 29 


A? — 6A* + 8A —- 31 
-2 —28 23 As —36 54 


16 -8 16 3 0 0 
= |]-22 23 —-28 —-30 36 —36/+]-8 16 -8]/-|]0 3 0O 
22 -—-22 29 30 -30 42 8 -8 16 0 0 3 
0 0 0 
=10 0 O/J=0 
0 0 0 
To find A*: 
(1) > A? — 64? + 8A—31 =0 = AB = 6A? — BA $3] wenn (2) 


Multiply by A on both sides, A* = 6A? — 8A? + 3A = 6(6A? — 84 + 31) — 842 +3A 


Therefore, A* = 36A? — 48A + 18] — 8A? + 3A = 284A? — 45A + 18] 


7 -6 9 a) sh. 32 1 0 0 
Hence, A*=28]-5 6 -—6]-—45/-1 2 -1/4+18]0 1 0 
5 —-5 7  e=1 2 0 0 1 


+/0 18 O 


0 O 18 


—140 168 —168 —45 90 —45 
140 —140 196 45 —45 90 
és —123 23 


[18 —168 sa - —45 90 18 0 0 


-95 96 —123 
95 -95 124 


To find A-!: 
Multiplying (1) by A~1, A2 — 6A + 81 — 3471 = 0 


=> 3A 1=A*-—6A+8] 


7 -6 9 Ze <b, 22 1 0 0 
>3A'=]-5 6 -6|-6|-1 2 -1]/+8]0 1 0 
5 —-5 7 1- -l. 2 0 0 1 


7 —-6 9 —12 6 —12 8 0 0 3 0 -3 
-[-s 6 -<|-| 6 —12 6 {+ |0 8 o|=| 1 2 | 
5 -5 7 —6 6 —12 0 0 8 -1 1 3 
if3 0 -3 
SA'S | 1 2 0 | 
=1. ely 23 
4. Verify that A= E = satisfies its own characteristic equation and hence find A* 


1 
2 
Sum of the main diagonal elements = 0 


Solution:Given A -| 1 The characteristic equation of A is A — S,A +S, = 0 where 5 


S, = |A] =-1-4=-5 
Therefore, the characteristic equation is A? — 0A —5 = Oi.e., A -5 = 0 
To prove: A? — 5I = 0---------- (1) 
2_ fl 2771 27)_71+4 2-2)_]5 0 
Bal Ie Sl=b-2 asil-lo s 


®—st=[) sI-Slo al=(o sl-lo sib ol=° 


To find A’: 


From (1), we get, A? —-51=0 > A? = 5] 


ae 


0 5 i a 


Multiplying by A? on both sides, we get, A* = A2(5/) = 5A2 =5 | oO SE 


1-1 4 
5. Find A-! if A= F 2 -1 
2 1 -1 


, using Cayley-Hamilton theorem 


Solution:The characteristic equation of A is 13 — S,A? + S.A — S3 = 0 where 
S, = Sum of the main diagonal elements =1+2—-1=2 


S2 = Sum of the minors of the main diagonal elements = (—2+1)+(-—1-8)+ (2+ 3) 
=-1-94+5=-5 


Sz = |A] = 1(-2 + 1) +. 1(-3 + 2) +4(8-4) = -1-1-4=-6 
The characteristic equation of A is 4? — 247-54 +6=0 

By Cayley- Hamilton theorem, A? — 2A? — 5A + 6] = 0 ------------ (1) 
To find A7?: 


Multiplying (1) by A~1, we get, A? — 2A —5A-14 + 6A] =0 > A2—2A—51+6A-2 =0 


6A-1 = —A? +24 +5] > Amt = 2 (-A? + 24 $5) (2) 
1 -1 47]/1 -1 4 1-3+8 -1-24+4 441-4 6 1 1 
A?7=|3 2 -11/3 2 -1)/=]3+6-2 -3+4-1 12-2+4+1]}/=|7 0 11 
2 1 -1)l2 1 -1 2+3-2 -24+2-1 8-1+1 3 -1 8 
-6 -1 -1 2 -2 8 5 0 0 1. 3. NF 
—-A*+2A4+51=|]-7 O -11/+|6 4 -2]/+]0 5 O}=|/-1 9 -13 
-3 1 -8 4 2 -21 lo o 5 1 3  -5 
a(t. Sar od 
From (2), A-* ==|-1 9 —13 
1 3 -5 


6. ItA= [6 5 | find A” in terms of A 


Solution:The characteristic equation of A is A? — S,A + S, = 0 where 
S, = Sum of the main diagonal elements =1+2=3 


S, = |A]=2-0=2 


The characteristic equation of Ais 4? -32+2=0i.e.,2= eee) wore = — =2,1 


To find A”: 
When 4” is divided by A? — 3A + 2, let the quotient be Q(A) and the remainder be ad + b 
A” = (A? — 30+ 2)Q(A) + ad + b ---------- (1) 


WhenA=1,1" =a+b When A = 2,2” = 2a+b 


Solving (2) and (3), we get, (2) - (3)> a= 2"—1" 
(2) —2 x (3) > b = —2" + 2(1)” 
.e.,a@=2"-—1" 
b =2(1)"— 2” 
Since A? — 3A + 21 = 0 by Cayley-Hamilton theorem, (1) > A” = aA + bl 


1 2 


an =(2"—-1")[0 5 1 | 


J+Rar-2"[5 


7. Use Cayley-Hamilton theorem for the matrix A = [; a to express as a linear 


2 3 
polynomial in A (i) A> — 4A* — 7A? + 11A2 — A— 101 (ii) A* — 443? —5A24+A4+2I 


1 4 
2.3 
S, = Sum of the main diagonal elements =1+3=4 


Solution: Given A = | | The characteristic equation of A is A? — S,;A + S, = 0 where 


S, = |A]=3-8=-5 


The characteristic equation is 72 — 44 —5 = 0 


By Cayley-Hamilton theorem, we get, A? — 4A — 5] = 0 ------------ (1) 
A3 — 204+3 
2_— 4). — 525 — 42* — 723 + 112? —A-10 
A> — 424 — 528 
— 242 +1122 -A 
(-)— 203 + 8A? + 10A 
_ —10 
—) 342 = 120-15 
A+5 


AS — 4A4 — 7A3 + 11A2 — A— 101 = (A2 — 4A — 51) (A2 — 2A 4+ 31D +A451=0+A45I 


= A+ 5] (by (1)) which is a linear polynomial in A 


A? — 42-54 — 423 — 5274242 


A* — 423 — 5/2 
(-) A+2 


A* — 4A9 — 5A? + A+ 2] =A7(A* — 4A— 5I) +A 4+ 21=04+A421=A+421 (by (1)) whichis a 
linear polynomial in A 


1 O 3 
8. Using Cayley-Hamilton theorem, find A~* when A = F 1 “1 
1 -1 1 


Solution:The characteristic equation of A is 1? — S,A? + S.A — S3 = 0 where 
S, = Sum of the main diagonal elements =1+1+1=3 


S2 = Sum of the minors of the main diagonal elements = (1—1)+(1-—3)+(-—0) 
= 0-24+1=-1 


S3 = |A] = 101-1) + 0(2 + 1) + 3(-2 - 1) = 110) +0 -9 = -9 
The characteristic equation is 74? — 342 -2+9=0 
By Cayley-Hamilton theorem, A? — 3A2-—A+9I =0 


re-multiplyin -1 we get, A? —3A—1+9A71 =05 471 ==(—A?2 4+ 3A4 
P Itiplying by A~1, we get, A - 34-1 + 9A =0 > A+ =2(-A? 4+3A 41 


1 O 37/1 O 3 1+0+3 0+0-3 3+0+3 4 -—3 6 
A?7=|2 1 -1]/]2 1 -1/= ]24+2-1 04+14+1 6-1-1/=]3 2 4 
1 -1 1/411 -1 #1 1-—2+1 0-1-1 3+1+1 0 -—2 5 
-4 3 -6 3 0 9 1 0 0 
—-A?=|-3 -2 -4];3A=|6 3 —-3];J=|0 1 0 
0 2 -—-5 3. -=3° 3 0 0 1 
1/[-4 3 -6] [3 0 97 71 0 OF, fo 3. 3 
ae —-3 -2 -4/+]6 3 —3)+]0 1 O =ig|9 2. =7 
0 2 -—-5 3 -3 3 0 0 1 3-1-1 
13 7 
9. Verify Cayley-Hamilton theorem for the matrix A= |4 2 3 
1 2 1 
13 7 
Solution: GivenA=|4 2 3 
121 


The Characteristic equation of A is A? — S,A2 + S,4 — S3 = 0 where 
S; = Sum of the main diagonal elements = 1+2+1 = 4 


Sp = Sum of the minors of the main diagonal elements = (2 — 6) + (1 —7) + (2-12) 
a —4-—6-10=-20 


S; = |A|=1(2-6) —-3(44-3) + 7(8- 2) = -4-—34+42=35 
The characteristic equation is 2? — 44? — 20d — 35 = 0 
To prove that: A? — 4A? — 20A— 351 =0 


14+12+7 3+64+14 74+9+7 
4+8+3 12+4+6 284643 
14+84+1 34+4+2 74+6+1 


13 7 
4 2 3 
12 1 


13 7 
4 2 3 
12 1 


A? = 


A? =A*2A=]15 22 37/|/4 2 3 


10 9 14311 2 1 


20 23 Ale 3 , 


140 163 208 


a 152 206 
60 76 111 


135 152 232 20 23 23 13 7 
—4 — 20 


w= 4a? 208-251 =|140 163 208 15 22 37 4 
60 76 111 10 9 14 1 
135 152 232 80 92 92 20 60 
=|140 163 208/— 160 88 148]/-—1]80 40 
60 76 111 40 36 56 20 40 
00 0 
=|0 0 O|=0 
00 0 


Therefore, Cayley-Hamilton theorem is verified. 


10. Verify Cayley-Hamilton theorem for the matrix (i) A = ie =| (ii)A = 


Solution:(i) Given A=[° | 


—1 5 

The characteristic equation of A is 7? — S,A + S, = 0 where 
S, = Sum of the main diagonal elements =3+5=8 

S, = |A| =15-1=14 

The characteristic equation is 42 — 8A +14 = 0 


To prove that: A? — 84+ 141 =0 


ols, alee Gee ye ele 


2 3 
2 1 


140 
60 
20 


4 


20+92+23 60+46+46 1404694 23 
15+88+37 454+44+74 105+ 66+ 37 
10+36+14 304+184+28 70+27+4+ 14 


20 23 23 
15 22 37 


| 


9 


+ 


35 
0 
0 


ul 


1 0 
0 1 
0 0 


0 
35 
0 


2 3 


0 
0 
1 


aa=a[7, S1=(75 dol 
141 = 14/5 lala al 
A 8A +141 = [10 sel- [24 Peon ale | = 9 


Hence Cayley-Hamilton theorem is verified. 


(i) GivenA=[> 3] 


2° 3 

The characteristic equation of A is 42 — S,A + S, = 0 where 
S, = Sum of the main diagonal elements =1+3=4 

S, =|AJ=3-8=-5 

The characteristic equation is a2 — 44 —5 = 0 

To prove that: A? — 4A —- 51 =0 


a= | IL 4 =[5*8 eel | 


2 3il2 3) l2+6 8+9!]° Is 17 
aa=4Ly ale ls i2k'’=Sl al=lo sl 


#—4a—st= [5 iol-[s all sl=lo ol =° 


Hence Cayley-Hamilton theorem is verified. 


EIGEN VALUES AND EIGEN VECTORS OF A REAL MATRIX: 
Working rule to find eigen values and eigen vectors: 


1. Find the characteristic equation |A — Al| = 0 
Solve the characteristic equation to get characteristic roots. They are called eigen values 
3. To find the eigen vectors, solve [A — AI]X = 0 for different values of A 


1. Corresponding to n distinct eigen values, we get n independent eigen vectors 
2. If 2 or more eigen values are equal, it may or may not be possible to get linearly 
independent eigen vectors corresponding to the repeated eigen values 


3. If X; is a solution for an eigen value /;, then cX; is also a solution, where c is an arbitrary 
constant. Thus, the eigen vector corresponding to an eigen value is not unique but may 
be any one of the vectors cX; 

4. Algebraic multiplicity of an eigen value A is the order of the eigen value as a root of the 
characteristic polynomial (i.e., if 2 is a double root, then algebraic multiplicity is 2) 

5. Geometric multiplicity of A is the number of linearly independent eigen vectors 


corresponding to a 
Non-symmetric matrix: 

lf a square matrix A is non-symmetric, then A # A? 
Note: 


1. In anon-symmetric matrix, if the eigen values are non-repeated then we get a linearly 
independent set of eigen vectors 

2. In anon-symmetric matrix, if the eigen values are repeated, then it may or may not be 
possible to get linearly independent eigen vectors. 
If we form a linearly independent set of eigen vectors, then diagonalization is possible 


through similarity transformation 
Symmetric matrix: 

If a square matrix A is symmetric, then A = A? 
Note: 


1. In asymmetric matrix, if the eigen values are non-repeated, then we get a linearly 
independent and pair wise orthogonal set of eigen vectors 

2. Inasymmetric matrix, if the eigen values are repeated, then it may or may not be 
possible to get linearly independent and pair wise orthogonal set of eigen vectors 
If we form a linearly independent and pair wise orthogonal set of eigen vectors, then 
diagonalization is possible through orthogonal transformation 


Problems: 


ee) 


1. Find the eigen values and eigen vectors of the matrix (3 “4 


Solution: Let A = é =) which is a non-symmetric matrix 


To find the characteristic equation: 


The characteristic equation of A is 4? — S,A + S, = 0 where 


S, = sumofthemaindiagonalelements = 1—1=0, 

S, = DeterminantofA = |A| = 1(-1) — 1(3) =- 4 

Therefore, the characteristic equation is 4? — 4 = Oi.e., a2 = 4 ora = +2 
Therefore, the eigen values are 2, -2 


A is anon-symmetric matrix with non- repeated eigen values 


To find the eigen vectors: 


[A=AI]x =0 
Gy DIE GAG G6 alka 
tt A IEI= Ben 
Case 1: If A = —2, P 7 eo r ag [| = | [From (1)] 
iS altel = [ol 
1.€., 3x, +X, =0 
3x, + x2 =0 


x2 


i.e., we get only one equation 3x, +x, =0 => 3x, =—-x, > a == 


Therefore X, = | Z| 


Case2:ifa=2,]) 4 _)- cay Eei] = [9] From cnn 


3x, — 3x2 =03xX%,-x, =0 


i.e., we get only one equation x, — x, = 0 


x1 X2 
=> — — eee fe 
x4 X2 1 1 
sift 
Hence, Xz = A 
22 1 
2. Find the eigen values and eigen vectors of |1 3 1 
1 2 2 
22 1 
Solution: LetA=]1 3. 1] whichis anon-symmetric matrix 
1 2 2 


To find the characteristic equation: 
Its characteristic equation can be written as A? — $,A2 + S,A — S3 = 0 where 


S, = sumofthemaindiagonalelements = 2+3+2=7, 
: £9 3 1 Zo 41 2 2 
Sz = Sumoftheminorsofthemaindiagonalelements = és | + 1 | + 1 ‘| =44+3+4= 


11, 
S3 = DeterminantofA = |A| = 2(4)-2(1)+1(-1) =5 


Therefore, the characteristic equation of A is 4? — 742+ 114-5 =0 


(A-1)(?-64+5)=0>5A=1, 
6+ /(-6)?—-40)(5)_ 6+V16 644 6+4 O58 ; 


2(1) 2 2 2.7 9 


Therefore, the eigen values are 1, 1, and 5 
A is anon-symmetric matrix with repeated eigen values 


To find the eigen vectors: 


[A—al]x =0 


2-5 2 1 x4 0 
case 1:25, 1 3-5 1 lle|= {ol 


1 2 2 _ 5 X3 0 
-3 2 17[*%1 0 
Le 5 | 1 —2 1 X2 — 0 
1 2 —3 X3 0 
=> —3x, + 2x2 + x3 = 0 _tesomeoe (1) 
Ky 2g +g = Oo eereecesctess (2) 
X1 + 2x2 — 3x3 = 0 ------------ (3) 


Considering equations (1) and (2) and using method of cross-multiplication, we get, 


X4X2X3 
oe 
-2 1 1 -2 
PU RE ON i 8 
4 4 4 1 1 1 
1 
Therefore, X, = j 
1 


2-1 2 1 x4 0 
Case 2: na=1,| 1 3-1 1 lle|- 5 


1 2 2-1 


> xX, +2x%,+ x3 =0 
X1 + 2X2 +x3=0 
Xy + 2x2 +%x3=0 


All the three equations are one and the same. Therefore, x; + 2x. + x3 =0 


Put x, =0 > 2x. + x3 = 0 > 2x2 = —x3.Takingx3 = 2,x2=-1 
0 
Therefore, X, = |—1 
2 
Put x2 =0>%,+%3 =0> x3 = —x,.Takingx, =1,x3 = -1 
1 
Therefore, X; = | 0 
-1 
2 —2 2 
3. Find the eigen values and eigen vectors of}|1 1 1 
1 3 -1 
2 —2 2 
Solution: LetA=]1 1 = 1 | whichis anon-symmetric matrix 
1 3 -1 


To find the characteristic equation: 
Its characteristic equation can be written as a3 — $,A2 + S,A — S3 = 0 where 
S, = sumofthemaindiagonalelements = 2+1—-1=2, 
ei ; er aap «ae 2 2 2, =2|-_- 
Sz = Sumoftheminorsofthemaindiagonalelements = E | + i | + Bi 1 | = 
—-4—-44+4= —-4, 
S3 = DeterminantofA = |A| = 2(-4)+2(-2)+2(2) =-8-4+4=-8 
Therefore, the characteristic equation of A is A? — 242-42+8=0 


(A—2)(2-4)=034=2, A=2,-2 
Therefore, the eigen values are 2, 2, and -2 
A is anon-symmetric matrix with repeated eigen values 


To find the eigen vectors: 


[A—al]x =0 
2=4 22 2 77% 0 
| 1 1-A 1 ||] = Jo 
1 3 a7 yh es 0 


2 —(—2) —2 2 i; 0 
Case 1: If A = —2, 1 1 —(-—2) 1 [bs = q 
1 3 —1-—(-2)||*3! Lo 


4 -2 2) [*%41 0 
i.e., F 3 i X2| = 10 
1 3 1)1%3 0 


=> 4x, — 2x2 + 2x3 = 0 --------- (1) 

Xy+3x2+%3=0 ------------- (2) 

Xy + 3x2 +%3 = 0 ------------ (3) . Equations (2) and (3) are one and the same. 
Considering equations (1) and (2) and using method of cross-multiplication, we get, 


X4X2X3 


Therefore, X, = 


1 3-1-2) 1% 0 
0 —2 2 xy 0 
1 3 —.3)1%3 0 
=> 0x, — 2x2 + 2x3 = 0---------- (1) 
X14 —X_ + X3 = 0---------------- (2) 
X1 + 3x2 — 3x3 = 0------------ (3) 


Considering equations (1) and (2) and using method of cross-multiplication, we get, 


X4X2X3 


Therefore, Xz = 


0 
1 
1 


We get one eigen vector corresponding to the repeated root A, = A; = 2 


11 3 
4. Find the eigen values and eigen vectors of F 5 i 
3 11 
11 3 
Solution: Leth 5 i which is a symmetric matrix 
3 11 


To find the characteristic equation: 


Its characteristic equation can be written as 1? — S,A2 + S.A — S3 = 0 where 


S, = sumofthemaindiagonalelements =1+5+1=7, 
p ioe | 


a : ee ee ee | 1 3 BGs =, 
Sz = Sumoftheminorsofthemaindiagonalelements = 1 1 + LE | + E s| =4 
8+4= 0, 
S3 = DeterminantofA = |A| = 1(4)-1(-2)+3(-14) = - 4 + 2-42 = - 36 


Therefore, the characteristic equation of A is 4? — 7A + 0A - 36 =0 


(A — (—2))(@2 - 92 +18) =0 54 = -2, 
94 ./C9)7-40)G08) 94V81-72 943 943 ae 


2(1) 2 2 ya 
Therefore, the eigen values are -2, 3, and 6 


A is asymmetric matrix with non- repeated eigen values 


To find the eigen vectors: 


[A—al]x =0 


1 —(-2) t 3 x4 0 
Case 1: If A = —2, 1 5 — (-2) 1 | [2 = a 


eS) 1 1 —(—2)|Lxs 0 
3 1 3))% 0 
i.e.,}1 7 11)%2]} = Jo 
3 1 341% 0 
> 3x, +%2+3x3 =0 eotececes (1) 
Xy + 7x2 +%3=0 ------------- (2) 


3X4 + X2 + 3X3 I 0 SSTSSRSHSSs= (3) 


Considering equations (1) and (2) and using method of cross-multiplication, we get, 


X1 Xp Xe 
xX. 
7 1 1 7 
Xy X22 XB M1 XQ XB x1 X23 
20 0 20° 4-0 4° 1° 0 
—1 
Therefore, X, = | 
1 
1-3 1 3 x4 0 
Case 2: =a 1 5-3 1 lle|- 5 
3 1 1-31 1%3 0 
—2 1 377% 0 
ie] ; 1 | 2] = [9 
3 1 —2)1%3 0 
> -—2x, +x, + 3x3 =0 Sea (1) 
Xy + 2x2 +%x3=0 RaT SSS SConsSscss (2) 
3x, +xX2 — 2x3 = 0 eye (3) 


Considering equations (1) and (2) and using method of cross-multiplication, we get, 


Xy XQ X3 


Therefore, Xz = 


1-6 1 3 x4 0 
Case 3: 1-6, 1 5-6 1 Ile|- q 


-5 1 377% 0 
C | Pa, a Ihe| - [a 
3 1 —5S5IL% 0 


=> —5x, +X2 + 3x, =0 Ag cine ae (1) 
X14 —-X2+xX3=0 SS esaess=55s5=== (2) 
3X4 + x3: 5X3 = 0 ------------ (3) 


Considering equations (1) and (2) and using method of cross-multiplication, we get, 


X1%X2X3 
a ane 
-1 1 1 -1 
xy X22 XB 1X2 XB 
4 8 4°71 2° 1 
1 
Therefore, X3 = 4 
1 
011 
5. Find the eigen values and eigen vectors of the mati 0 1]. Determine the 
1 1 0 


algebraic and geometric multiplicity 


011 
Solution: Let A -| 0 1 which is a symmetric matrix 
11 0 


To find the characteristic equation: 


Its characteristic equation can be written as A? — $,A + S,A — S3 = 0 where 
S; = sum of the main diagonal elements =0+0+0=0, 

Sz = Sum of the minors of the main diagonal elements = ! al + ; al + : al = 
-1-1-1= -3, 

S3 = Determinant of A = |A| =0-1(-1)4 1(1)=04+14+1=2 


Therefore, the characteristic equation of A is 4? — 0A? - 34-2 =0 


At) =4 2) 20 S01; 


gi ie (=1? 40) (2) tal 48 8 Ie a3 
7 2(1) 7 2 a ee tai ie 


Therefore, the eigen values are 2, -1, and -1 
Ais asymmetric matrix with repeated eigen values. The algebraic multiplicity of A = —1 is 2 


To find the eigen vectors: 


[A—al]x =0 


0-2 1 1 x4 0 
case 1:12 =2, 1 0-2 1 le|= [ol 
2 


1 fl 0 — 211%3 0 
—2 1 1 ][*1 0 
i.8., | 1 —2 1 X2!/= 10 
1 1 —2)1%3 0 
=> -—2x, + x2 + x3 =0 Sere oetels: (1) 
X,—2x2+%3=0 ------------- (2) 
X4 +X — 2x3 = 0 ------------ (3) 


Considering equations (1) and (2) and using method of cross-multiplication, we get, 


X14 X27 X3 


0 —(-1) 1 1 x4 0 
Case 2: Ifa = —-1, 1 0 —(-1) 1 [2 a 4 
1 


1 0 — (-1)| 1*3 0 
1 1 17)/%1 0 
is F 1 [bs : q 
1 1 1I1%3 0 
> xX, +%X%,.+x3=0 Seo (1) 
Xy + X_ + Xg = 0 ---------------- (2) 
Xy + x2 +x3 = 0 ------------ (3). All the three equations are one and the same. 


Therefore, x1 +x2+x3=0.Putx,=0 >x,.+%x3;=0 3x3 = —x2 ais —1 


0 
Therefore, X, = | 1 
—1 
l 
Since the given matrix is symmetric and the eigen values are repeated, let X3 = |m|. X3 is 
n 


orthogonal to X; and X2. 


l 
[a in] =0-1+m+n=0 Eeeeerereene (1) 
n 
l 
[0 1 -11|n} =o > 01+ m-—n = 0-------- (2) 
n 


Solving (1) and (2) by method of cross-multiplication, we get, 


| m n 


Re, 


tim. . . Therefore, X3 = 


—2 
; | 
1 

Thus, for the repeated eigen value 4 = —1, there corresponds two linearly independent eigen 


vectors Xz and X3. So, the geometric multiplicity of eigen value 2 = —1 is 2 


Problems under properties of eigen values and eigen vectors. 


-1 1 1 
1. Find the sum and product of the eigen values of the matrix | 1-1 1 | 
1 1 -1 


Solution: Sum of the eigen values = Sum of the main diagonal elements = -3 


Product of the eigen values = | A] =-1 (1 — 1) -1(-1-1) 4+ 1(1- (-1))=24+2=4 


6 -2 2 
2. Product of two eigen values of the matrix A = -2 3 “1 is 16. Find the third eigen 
2 -1 3 


value 


Solution: Let the eigen values of the matrix be 44, Az, A3. 


We know that A,A,A; = |A | (Since product of the eigen values is equal to the determinant of 


the matrix) 
6 —2 2 

AyAgdA3 = |-2 3 1) = 6(9-1)4+2(-6+2) +2(2-6) = 48-8-8 = 32 
2 -1 3 


There fore, A,AzA3 = 32 > 16A3 = 32 > A3 = 2 


a b 


3. Find the sum and product of the eigen values of the matrix A = e a) without 


finding the roots of the characteristic equation 
Solution:We know that the sum of the eigen values = Trace of A=a+d 


Product of the eigen values = | A| = ad—bc 


8 -6 2 
4. If 3 and 15 are the two eigen values of A= A 7 —4 
2 -4 3 


, find | A] , without 


expanding the determinant 
Solution:Given 1, = 3 and A, = 15,A3 =? 
We know that sum of the eigen values = Sum of the main diagonal elements 
>A, +A, +A3 = 84743 
>3+15+/1;=18> 1, =0 
We know that the product of the eigen values = | A | 


= (3)(15)(0) = |A| 


=> |A | =0 
3 10 5 

5. If 2,2, 3 are the eigen values of A = -2 —3  -4|, find the eigen values of A’ 
3 5 7 


Solution:By the property “A square matrix A and its transpose A’ have the same eigen 


values”, the eigen values of A’ are 2,2,3 


2 0 0 
6. Find the eigen values of A=|1 3 O 
0 4 4 
2 0 0 
Solution Given A= [i 3 j .Clearly, A is a lower triangular matrix. Hence, by the 
0 4 4 


property “the characteristic roots of a triangular matrix are just the diagonal elements of the 


matrix”, the eigen values of A are 2, 3, 4 


3 -1 1 
7. Two of the eigen values of A= -1 5 “1 are 3 and 6. Find the eigen values of 
1 -1 3 


Al 
Solution:Sum of the eigen values = Sum of the main diagonal elements = 3 +5+3 = 11 


Given 3,6 are two eigen values of A. Let the third eigen value be k. 


Then,3+6+k=115>k=2 
Therefore, the eigen values of A are 3, 6, 2 


By the property “If the eigen values of A ared,,/2,A3, then the eigen values of A7? 


1 1, 


1 11 
Ay’ Az’ As 


A a4 1 
are , the eigen values of A~™* are =,-,— 


8. Find the eigen values of the matrix| *. ral Hence, form the matrix whose eigen 
values are ; and—-1 


Solution: Let A =|" —2 


5 A | The characteristic equation of the given matrix is a? — $,A + 


S, = 0 where S,; = Sum of the main diagonal elements = 5 and S, = |A | =-6 


oe eo te +./(-5)2-4(1)(=6) St 
Therefore, the characteristic equation is 427 --5A4-6=0>5 A= eS Cs) oer 


2(1) 2 
6,—1 
Therefore, the eigen values of A are 6, -1 
Hence, the matrix whose eigen values are : and —1is A™+ 
1 
A 1=—— adjA 
|| 
See Gee ee ee eee 
|A| =4-10=-6;adjA=[— 4 
i A 2 
Therefore, A™* = — E 
2 1 0 
9. Find the eigen values of the inverse of the matrix A = f 3 4 
0 0 4 


Solution:We know that A is an upper triangular matrix. Therefore, the eigen values of A are 


2, 3, 4. Hence, by using the property “If the eigen values of A ared,,A,,A3, then the eigen 


11 


a 1 1 1 
values of A~! are—, — yo 
A,’A 2°3'4 


a the eigen values of A~? are 
2 3 
1 2 3 
10. Find the eigen values of A? given A = f 2 7 
0 O 3 


1 2 3 
Solution:Given A = f 2 =| A is an upper triangular matrix. Hence, the eigen values of 
0 0 3 


Aare 1,2,3 
Therefore, the eigen values of A? are 13, 23, 33 i.e., 1,8,27 


11. If 1 and 2 are the eigen values of a 2 x 2 matrix A, what are the eigen values of 
A? and A~1? 
Solution:Given 1 and 2 are the eigen values of A. 
Therefore, 17 and 2? i.e., 1 and 4 are the eigen values of A? and 1 and . are the eigen 
values of A7? 
22 1 
12. If 1,1,5 are the eigen values of A= F 3 | find the eigen values of 5A 
1 2 2 


Solution:By the property “If 2,,A2,A3 are the eigen values of A, then ka,, kAz,kA3 are the 
eigen values of kA, the eigen values of 5A are 5(1), 5(1), 5(5) ie., 5,5,25 


13. Find the eigen values of A, 42, A3, A‘, 3A, A~!, A — 1,3A3 + 5A2 — 6A + 21 if A= FE =| 


0 5 


Solution:Given A = F 3 


0 =|: A is an upper triangular matrix. Hence, the eigen values of A are 


2,5 

The eigen values of A? are 27,57 i.e., 4, 25 
The eigen values of A? are 27,5 i.e., 8, 125 
The eigen values of A* are 2*,5*i.e., 16, 625 
The eigen values of 3A are 3(2), 3(5) i.e., 6, 15 


i oe 11 
The eigen values of A~+ are Se 


A-l= [5 allo i=l al 


Since A - | is an upper triangular matrix, the eigen values of A- | are its main diagonal 
elements i.e., 1,4 


Eigen values of 3A? + 5A? — 6A + 21 are 3A} + 5A? — 64, + 2 and 343 + 513 — 6A, + 2 where 
Ay = 2 and Az = i) 


First eigen value = 303 + 52% — 62, +2 
= 3(2)°+ 5(2)° - 6(2) + 2= 244 20-124 2=34 
Second eigen value = 3/3 + 513 — 6A, +2 
= 3(5)°+ 5(5)*- 6(5) + 2 


= 375+ 125-30 + 2 = 472 


3.2 1 
14. Find the eigen values of adj AifA=|0 4 2 
001 
3 ede J 
Solution:Given A -° 4 | A is an upper triangular matrix. Hence, the eigen values of A 
0 0 1 
are 3,4,1 
We know that A~? = lal adj A 
Adj A= | A| A? 


7 _ 11 
The eigen values of A~+ are aie 


| A| =Product of the eigen values = 12 


Therefore, the eigen values of adj A is equal to the eigen values of 12 A7ti.e., ==, 12 i.e., 
4,3, 12 
12 3 1 0 O 1 0 0 
Note: A - 4 5|,,B=]|2 4 C= f 4 | Here, A is an upper triangular matrix, 
0 0 6 3 5 6 0 0 6 


B is a lower triangular matrix and C is a diagonal matrix. In all the cases, the elements in the 
main diagonal are the eigen values. Hence, the eigen values of A, B and C are 1, 4, 6 


22 1 
15. Two eigen values of A= F 3 1 are equal and they are : times the third. Find 
1 2 2 


them 
Solution:Let the third eigen value be A; 


Given Ay = A2= “3 


A3 As 
eee ad 


1 1 wi 


Therefore, 2, = A, = 1 and hence the eigen values of A are 1,1, 5 
201 
16. If 2, 3 are the eigen values of f 2 j , find the value of a 
a 02 
2 0 1 
Solution:Let A + 2 | Let the eigen values of A be 2, 3, k 
a 0 2 


We know that the sum of the eigen values = sum of the main diagonal elements 
Therefore, 2 +3 +k = 2+ 242 =6>k=1 
We know that product of the eigen values = | A| 


>2(3)(k) = |A| 


=> 6 = 2(4)-0+1(-2a) >6=8-2a>2a=2>a=1 


a 02 


11 3 
17. Prove that the eigen vectors of the real symmetric matrix A = F 5 i are 
3 11 


orthogonal in pairs 


Solution:The characteristic equation of A is 

a3 — S,A* + S.A — S3 = Owhere S, = sum of the main diagonal elements = 7; 
S, = Sum of the minors of the main diagonal elements = 4+ (—8)+4=0 
de Ls. “3 
A 4 “A 
3 1 1 


5S; = |A| = = 1(4) — 1(—2) + 3(-14) = -36 


The characteristic equation of A is 4? — 722 +36 =0 


+,/(—4)2-4(1)(-12) 
Therefore, A = 3,42 —44-12 =0 >A=3,a = VCC) _ HB _ gg 2 


20) = 
Therefore, the eigen values of A are -2, 3, 6 


To find the eigen vectors: 


(A—AI)X =0 
3 1 3)/% 0 
Case 1: When A = —2, f 7 j [2 = f 
3 1 341% 0 
Oxy hte aks = Oseees (1) 
X1 + 7X2 +x3=0 ahha te as (2) 
3x1 + X2 + 3x3 = 0 --------- (3) 


Solving (1) and (2) by rule of cross-multiplication, we get, 


X4X2X3 
1 3 3 1 
Ho4HOA, 
-—1 
st i 
0 0 0 | 


Case 2:When A = | At a2. . | a = 5 
—2xX, +xX2+ 3x3 =0 seeterete (1) 

X1 + 2X2 +x3=0 estes, (2) 

3X4 + X2 = 2X3 = 0 --------- (3) 


Solving (1) and (2) by rule of cross-multiplication, we get, 


X4X2X3 


aarp aly 


1 
xX, _ X2_ %3 ee 
ee Fae ee 
1 
-5 #1 3 1 [%1 0 
caseawhen a= 6,| 1 —1 | 2] = |o 
3 1 —511%3 0 
—5x, +X. + 3x3 =0 Rape get (1) 
Xy — X2 + X3 = 0 --------- (2) 
3x, + X2 — 5x3 = 0 SSS (3) 


Solving (1) and (2) by rule of cross-multiplication, we get, 


X4X2X3 


poe en ery 


1 
xX, X22 X3 
—=—=—5> X= 
4° 8 4 4 
1 
-—1 1 1 
Therefore, XxX _ 0 , X2 = ]-1 ,X3 = 2 
1 1 1 


To prove that: X7X, = 0,X/X, = 0,xX7X, =0 


1 
peo ee na uf-a}=-1+0+1=0 
1 


1 
xx = [t= 1 ufe]=1-244=0 
1 
= 
x?x,=[1 2 1]]0]=-14+0+4+1=0 
1 


Hence, the eigen vectors are orthogonal in pairs 


12 3 
18. Find the sum and product of all the eigen values of the matrix A = F 2 4 
12 7 


.ls the 


matrix singular? 
Solution:Sum of the eigen values = Sum of the main diagonal elements =Trace of the matrix 
Therefore, the sum of the eigen values = 1+2+7=10 
Product of the eigen values = | A] = 1(14 - 8) -2(14 - 4) + 3(4 - 2) = 6-204 6= - 8 


| A| #0. Hence the matrix is non-singular. 


1 2 -2 
19. Find the product of the eigen values of A= | 1 oO 3 | 
—2 -1 -3 
1 2 —-2 
Solution:Product of the eigen values of A= |A|=|1 0 3]=1(3)-2(3)-2(-D= 
—2 -1 -3 


3-6+2=-1 
ORTHOGONAL TRANSFORMATION OF A SYMMETRIC MATRIX TODIAGONAL FORM: 
Orthogonal matrices: 
A square matrix A (with real elements) is said to be orthogonal if AA? = A7A =] or AT = At 
Problems: 


cos@ sin@ O 
1. Check whether the matrix B is orthogonal. Justify. B = sin 6 cos@ j 
0 0 1 


Solution: Condition for orthogonality is AA’ = ATA = 1 


To prove that: BB’ = B’B =I 


>B’=lsin@ cos@ 0 


0 0 1 


—sin@ cos@ 0 


cos@ sin@ 0 
B= 
0 0 1 


cos@ —sin@ , 


cos@  sin@ O]fcos@é —sind 0 
BB’ = |-sin@ cos@ O||sin@ cos@ , 


0 0 1 0 0 1 
cos?@ + sin?@ —sinOcos@ + sin@cos@ 0 10 0 
= |-sin@cos@ + sin@ cos@ +0 sin?@ + cos*6 +0 0} =}]0 1 O 
0 0 1 0 01 
Similarly, 
cos@ —sin@ O][cos@ sind O 
B'B=\sin@ cos@ O]|—sin@ cos@ y = 
0 0 1 0 0 1 
cos*@ + sin*@ sin@cos@ —sin@cos@ 0 1 0 0 
sin 8 cos @ — sin @ cos @ sin?@ +cos*0 +0 o}J=|0 1 0 
0 0 1 0 01 
Therefore, B is an orthogonal matrix 
: cos@ sing). 
2. Show that the matrix P = | : | is orthogonal 
—-sin@ cos@ 
Solution:To prove that: PP? = P’P =1 
- ee sin 6], a ee —sin 0 
—sin@ cos @!’ sin® cos@ 
ppT = cos? + sin?@ ee ea x [* o|- 
—sin@ cos 6 + sin@ cos @ sin?@ + cos*@ 0 1 
$e Tp . Jcos® —sin®@]{[cos@ sin®@ 
Ee Bee le 8 cos@ | fees 8 cos | 
2 cos? + sin?@ ce Wen = F | ay 
sin @ cos @ — sin@ cos @ sin?@ + cos*@ 0 1 


Therefore, P is an orthogonal matrix 

WORKING RULE FOR DIAGONALIZATION 

[ORTHOGONAL TRANSFORMATION]: 

Step 1: To find the characteristic equation 

Step 2: To solve the characteristic equation 

Step 3:To find the eigen vectors 

Step 4: If the eigen vectors are orthogonal, then form a normalized matrix N 
Step 5: Find N7 

Step 6: Calculate AN 


Step 7: Calculate D = N7AN 


Problems: 


3-1 1 
1. Diagonalize the matrix Hs 5 “1 
1 -1 3 
3 -1 1 
Solution: peta] 5 =| 
1 -1 3 


The characteristic equation is 2? — SA? + S,A — S3 = 0 where 
S; = Sum of the main diagonal elements = 3+5+3=11 


S> = Sum of the minors of the main diagonalelements = (15-1) + (9-1) + (15 - 1) 
=144+8+414 = 36 


= |Al 305 $1) 4134 1)-4 10-5) $380 = 234242636 


Therefore, the characteristic equation is A? — 114? + 364 — 36 = 0 


PARGA 9) Vie = Op So ye yo PNB Tats 
2(1) 2 2 


Hence, the eigen values of A are 2, 3, 6 
To find the eigen vectors: 


(A—al)xX =0 


1 -1 177%1 0 
Case 1: When A = 2, -: 3 -| [2 a q 


1 -1 141% 0 
Xy—X2+X3=0 ---------- (1) 
—X1 + 3x2 — x3 = 0 -------- (2) 
Xy —X_2+%x3=0 --------- (3) 


Solving (1) and (2) by rule of cross-multiplication, 


X4X2X3 


X, X23 Xy  X2 x3 Xy = X23 
14 Ss SS Se ee ee 
-—1 
xX, = 0 
1 
0 -1 177% 0 
Case 2: WhenA=3,|/-1 2 -1 2 =[o 
1 -1 O41L%3 0 
0x, —X2+%3=0 Eee Fe (1) 
—X1 + 2x2 — x3 =0 SSSR (2) 
X14 — Xz + 0x3, =0 a rae (3) 


Solving (1) and (2) by rule of cross-multiplication, 


X4X2X3 
1 0 -1 
cana 
X. Xp x4 Xo X3 Xy Xz X3 
to AS00201 Sh StS oe a 
1 
x=} 
1 
—-3 -1 17/%1 0 
Case 3: When A = 6, 1 —1 - [2 = q 
1 -1 —3/1%3 0 
—3x, —X2+%X3=0 ety ane Epes (1) 
a a Agr es (2) 
X14 — Xz — 3x3, =0 “eRe ad et (3) 


Solving (1) and (2) by rule of cross-multiplication, 


X4X2X3 


1 = %2 XB xy X22 XB XD 
1+1 -1-3 3-1 °2 -4 2 1° -2— 
1 
X3 =|-2 
1 
1 
X?X,=[-1 0 1]/1/=-1+0+1=0 
iS 
i 
X?X,=[1 1 1)|-2]}=1-2+1=0 
i. 


-1 
XIX, = |b SZ ufo |= 


Hence, the eigen vectors are orthogonal to each other 


ean ae ade mh Os 
2 3 6 V2 2 
, . Of he Bae! JA 4k 
The Normalized matrix N =| as velN =le = 
Ds oily oe oe ae 
2 3 V6 6 V6 
ee an Sa aA 8h, 8. 
3 1 1 v2 v3 V6 V2 v3 v6 
0 1 —2 0 3 —-12 
an=|-1 5 -1|{% B vel=|z Ve 
a | ee ae a) eae 
V2 V3 v6 V2 V3 V6 
—-1 0 177-2 3 6 
2 v2 v2\|\v2 v3 V6 
NTAN 1 1 1 0 3 -12 & 
~ 148 AB 4Bllv2 43 ve. 
1 —2 1 2 3 6 
V6 v6 vV6éllv2 V3 V6 
2 0 O 
i.e.,D= N™AN=|0 3 0 
0 0 6 


The diagonal elements are the eigen values of A 


-1+0+1=0 


ale fle Se 


BI] oe Sle 


8 -6 2 
2. Diagonalize the matrix As 7 —-4 


2 —-4 3 
8 -6 2 
Solution: Let A = -« 7 -4 
2 —-4 3 


The characteristic equation is 2? — SA? + S,A — S3 = 0 where 
S; = Sum of the main diagonal elements = 8+ 7+3=18 


Sy = Sum of the minors of the main diagonalelements = (21 — 16) + (24 — 4) + (56 — 36) 
=5+20+20=45 


S3 = |A| = 8(21 — 16) + 6(—18 + 8) + 2(24 — 14) = 8(5) -60 +20 =0 
Therefore, the characteristic equation is A? — 1847 + 451 — 0 = Oi.e., A? — 1822 + 451 = 0 


18+ /(—18)? —4()(45)_ 18+ V324—-180 18412 


AQ2 — 184 +45) =0>2=0,A= 
=A ae a 2(1) 2 2 


= 15,3 
Hence, the eigen values of A are 0, 3, 15 
To find the eigen vectors: 


(A—alxX =0 


8-A -—-6 2 x4 0 
fs 7-2 -+/|n]=[o] 
2 —-4 3-Al l%3 0 


8 -6 2)]/*1 0 
Case 1: When A = 0, -« 7 -4 [2 = 9 


2 —-4 3 I1%3 0 
8x1 — 6x2 + 2x3 =0 ---------- (1) 
—6x, + 7X2 — 4X3 = 0 -------- (2) 
2X1 — 4x2 + 3x3 =0 --------- (3) 


Solving (1) and (2) by rule of cross-multiplication, 


x4 x2 x3 


<< 


x4 x2 x3 X, = X2 XB xX,  X2 XB 
——_ = $$$ qqj]= <ooqq$| BD — = 2S — DS SE 
24-14 -124+32 56-36 10 20 20 1 2 2 


1 
XxX = ] 
2 
5 -6 2][*%1 0 
Case 2: When 4 = 3, Hs 4 -4 [a = q 
2 —-4 O11%3 0 
5X1 — 6x2 + 2x3 = 0 SES S57 (1) 
—6xX4 + 4X2 <— 4x3 — 0 SSA=SSs. (2) 
2X4 = 4X» + 0x3 = 0 Tae seme gcaet (3) 


Solving (1) and (2) by rule of cross-multiplication, 


x4 x2 x3 
-6 2 5 -6 
ee 
tag a ee 
24-8 --12+20 20-36 16 8 —16 2 1 —2 
2 
X2 = 1 | 
—2 
—7 -6 2 x4 0 
Case 3: When A = 15, -s -8 -4 | [2 = q 
2 —-4 -12)1%3 0 
—7X1 — 6X2 + 2x3 =0 SSnSSSone= (1) 
—6x, =a 8x2 al 4x3 = 0 SRS S STE (2) 
2X4 = 4X2 > 12x3 = 0 Saar sar oe (3) 
Solving (1) and (2) by rule of cross-multiplication, 
x4 x2 x3 
-6 2 -7 -6 
aig ees 
x4 x2 x3 x4 x2 x3 X, = X2 X3 


SSS E_ 2S eS SS eS SS Ss SS SS es 
24+16 -12-28 56-36 40 -40 20 2 -—-2 1 


X3 = 


2 
KX = a 2 ai|1]=2+2-4=0 
—2 
2 
Keke |e. 1 2] 2 =4-2-2 = 0 
i 
il 
XFX,=[2 -2 uifa|=2-442=0 
2 


Hence, the eigen vectors are orthogonal to each other 


Gee ot 
3 3 3 1 2 2 
The Normalized matrix N = |= . = - +f 1 - 
Deo 22% 4. 2 —2 1 
3 3 3 
T- 2 2 
a eo) ae Be 
T 
led me 4-3 : - 
5 2 2 —2 1 
3 3 
AN = 
8 -6 2 [2 2 2 : 8 -6 2 1 2 2 
SO Ale ies Ct eZ Seo oP eae a) ee 
2 —-4 3 2 —2 #1 2 —-4 31312 -—2 1 
8-12+4+4 16-—6-4 16+124+2 1/9 6 30 0 2 10 
—~|-6+14-8 -12+7+8 -12-14-4 ry 3 -30/=]0 1 = £-10 
2-—8+6 4—4-6 44+84+3 0 -6 15 0 -2 5 
1/1 2 2 0 2 10 4fJO+0+0 2+2-4 10—20+10 
NTAN = 32 1 -2;/0 1 -10 Spee ew 44+1+4 20-10-10 
2 —2 1 0 -—2 5 0+0+0 4-2-2 20+20+4+5 
1f0 09 07 Jo 0 O 
=30 9 O;]=10 3 O 
0 0 45 0 0 15 
0 0 0 
i.e.,D =N™AN = 0 3 +0 
0 0 15 


The diagonal elements are the eigen values of A 


QUADRATIC FORM- REDUCTION OF QUADRATIC FORM TO CANONICAL FORM BY 
ORTHOGONAL TRANSFORMATION: 


Quadratic form: 


A homogeneous polynomial of second degree in any number of variables is called a quadratic 
form 


Example: 2x7 + 3x3 — x2 + 4x1x2 + 5x,x3 — 6x2x3 iS a quadratic form in three variables 
Note: 


The matrix corresponding to the quadratic form is 

coef f.of x? ~ coef f.of x4%2 “coef f.of x43 
= coef f.of X2X, coef f.of x3 = coef f. of X23 
= coef f. of X3X1 = coef f. of X3X2 coef f.of x3 
Problems: 

1. Write the matrix of the quadratic form 2x2 — 2x3 + 4x2 + 2x4x2 — 6x x3 + 6x2Xx3 
coef f.of x? “coef f.of x4%2 ~ coef f.of x4%3 

Solution:Q = = coef f.of X2X, coef f.of x4 = coef f. of X2X3 


= coef f.of x3X1 = coef f. of X3X2 coef f.of x3 


Here XX = X4X2 ; X3X1, = X1X3 ; X2X3 = X3X2 
2 1 -3 
Q= | 1 -—2 3 | 
-3 3 4 
2. Write the matrix of the quadratic form 2x? + 8z? + 4xy + 10xz — 2yz 
coef f.of x? = coef f.of xy ~ coef f.of xz ox <a > 
Solution: Q = ~ coef f.of yx coef f.of y? = coef f.of yz = E 0 -| 
1 


5 coef f.of zx : coeff.of zy coef f.of z? 


3. Write down the quadratic form corresponding to the following symmetric matrix 


0 -1 2 
=f. 1.4 
2 4 3 


Q4, A2 3 0 -1 2 
Solution:Let }@21 22 @23}=]-1 1 4 
431 432 433 2 4 3 


The required quadratic form is 
Ay 1 XZ + Ag2XF + aggXx¥ + 2(aq2)XyX2 + 2(ag3)X2Xz + 2(ayz)x1X3 


= Ox? + x2 + 3x2 — 2x,x2 + 4x1x3 + Bx2x3 


CONSISTENCY OF LINEAR ALGEBRAIC EQUATION 
A general set of m linear equations and n unknowns, 
MX + QypXy te +M,X, =¢ 
Ay Xy + Ay)Xy Ho + AyyXy = Cy 


An} + Ay X4 ee ak, = Cu 


can be rewritten in the matrix form as 


A A © © Ay |) C| 
any an? = Os Dg x, 


Denoting the matrices by A, X, and C, the system of equation is, AX = C where A is called 
the coefficient matrix, C is called the right hand side vector and X is called the solution 
vector. Sometimes AX=C systems of equations are written in the augmented form. That is 


The number of Nonzero Rows is 3. Hence R(A)=3. 


1 02 
0 2 4 
5. Find the Rank of the Matrix B = 
0 2 2 
| ea | 
10 2 
A possible minor of least order is |Q 2 4] whose determinant is non zero. 
0 2 2 


Hence it is possible to find a nonzero minor of order 3. 


Hence R(B)=3. 


CONSISTENCY OF LINEAR ALGEBRAIC EQUATION 


A general set of m linear equations and n unknowns, 


Aa raga +4,,X, =C, 
Ce le ak CE i a + A,X, = Cy 
Bip ey Pid ing ears: t+ Gin Xn = Cin 


can be rewritten in the matrix form as 


aj, Ay Gin || %4 Cc 
Ay, = Any Ay, || Xz Cy 
L Gm ano Ginn Xn Cn 


Denoting the matrices by A, X, and C, the system of equation is, AX = C where A is called 
the coefficient matrix, C is called the right hand side vector and X is called the solution 
vector. Sometimes AX=C systems of equations are written in the augmented form. That is 


as 

ay, a> seeevs ay, : 1 

oe: 

Goi a, sieeve aoa 2 
[A:C] =|: ; 
a Os. + ious Ges 

L mi m2 mn icy, 


Rouche’sTheorem 


1. A system of equations AX =C is consistent if the rank of A is equal to the rank of the 
augmented matrix (A:C). If in addition, the rank of the coefficient matrix A is same as the 


number of unknowns, then the solution is unique; if the rank of the coefficient matrix A is less 
than the number of unknowns, then infinite solutions exist. 


2. A system of equations AX=C is inconsistent if the rank of A is not equal to the rank of the 
augmented matrix (A:C). 


[A] [X] = [B] 
Consistent System if Inconsistent System if 
rank (A) = rank (A.B) rank (A) < rank (A.B) 
Unique solution if Infinite solutions if 
rank (A) = number of unknowns rank (A) < number of unknowns 


Problems 
1. Check whether the following system of equations 


25xX1 +5X2+X3 = 106.8 
64x1 +8X0+X3 = 177.2 
89x1 +13X2+2x3 = 280 is consistent or inconsistent. 


Solution 
The augmented matrix is 


25 5 1 :106.8 
[A:B]=|64 8 1 :177.2 
89 13 2 :280.0 


To find the rank of the augmented matrix consider a square sub matrix of order 3x3 as 


5 1 106.8 
8 1 177.2 whose determinant is 12. Hence R[ A: B] is 3. 
13. 2 280.0 


So the rank of the augmented matrix is 3 but the rank of the coefficient matrix [A] is 2 


as the Determinant of A is zero. Hence R[ A: B] #R [A].Hence the system is 
inconsistent. 


2. Check the consistency of the system of linear equations and discuss the nature 


of the solution? 


2x; +4x, +2x, = 4 


Solution 
The augmented matrix is 
1 2 1 2 
3 1 -2 1 
[A: B]= 
4 -3 -l1 3 
2 4 2 4 
[A: B]is reduced by elementary row transformations to an upper triangular matrix 
1 2 1 2 


ele 2? ee et eee ines 
“190 —11 as) seus 2= M2 1, FZ = 1A 1, 4= N4 1 


0 0 0 0 
ae ee 

aloe Wee“ e =e es 
“NO: 2 ese tes 
lo 0 0 0 

[1 2 1 2 
Bee Pe - ey 
iene Moly rg 
000 0 


Here R[A: B]=RIA] =3.Hence the system is consistent. Also R[A] is equal to the 
number of unknowns. Hence the system has an unique solution. 
3. Check whether the following system of equations is a consistent system of 


equations. Is the solution unique or does it have infinite solutions 


X) +2x, —3x3,-—4x4 =6 
X1 +3x> +x3-2x4 =4 


2x) so 5X} ae 2x3 —_ 5x4 — 10 


Solution 
The given system has the augmented matrix given by 


I 223 as 
[A:B]J=|1 3 1 -2 4 
2 5 -2 -5 10 


[A: B]is reduced by elementary row transformations to an upper triangular matrix 
1 2 -3 -4 6 

0 1 4 2 -—2] Re=Re- Ri, R3 =R3-2R: 

01 4 3 =-2 


bod 33-2446 
0 1 4 2 -2}|Rs=Rs—Re 
0: 0-8 1’ 


A and [A:B| are each of rank r = 3, the given system is consistent but R[A] is not 
equal to the number of unknowns. Hence the system does not has a unique solution. 


4. Check whether the following system of equations 
3x- 2y + 32=8 
X +3 y+6z = -3 
2X + 6y+12z = -6 
is a consistent system of equations and hence solve them. 


Solution 
Let the augmented matrix of the system be 
[3 -2 3 8] 
[AB] = |1 3 6 -3 


|2 6 12 -6| 


1 3 6 -3] 
= /3 -2 3 8 | Ri=Rz R=R 
12 6 12 -6 
[1 3 6 -3] 
= |O 11 15 -17] R2=R2-3Ri,Rs=Ra-2Ri 
lo 0 0 0 


R[A:B] = R[A] = 2.Therefore the system is consistent and posses solution but rank is not 


equal to the number of unknowns which is 3.Hence the system has infinite solution. From 
the upper triangular matrix we have the reduced system of equations given by 

xX +3 y+6z = -3 5 11y+15z = -17. 
By assuming a value for y we have one set of values for z and x.For example when y=3, 
z = —10/3 and x = 8.Similarly by choosing a value for z the corresponding y and x can be 
calculated. Hence the system has infinite number of solutions. 


5. Check whether the following system of equations 


X+y +Z=6 
3 x -2 y+4z =9 
Xx-y-z=0 
Is a consistent system of equations and hence solve them. 
Solution 
Let the augmented matrix of the system be 
(1 1 1 6 
[A:B] =|3 -2 4 9 
|1 -1 -1 0 
(1 1 1 6 
= 0 -—5 1 —9 R2=R2- 3Ri, R3 = R3— Ri 


|0 -2 -2 -6 


1 1 1 6 
= 0 1 —1/5 9/5 R3 = R3t+2 Ro 
0 0 -12/5 -12/5 


Hence R[A B] =R[A] =3 which is equal to the number of unknowns. Hence the system is 
consistent with unique solution. Now the system of equations takes the form 


x+y +zZ=6; y-z/5 =9/5; —12/5z = —12/5. 
Hence z =1. Substituting z = 1 in y-z/5 =9/5 we have y-1/5 = 9/5 or y = 1/5+9/5 = 10/5. 


Hence y =2. Substituting the values of y,z in x+y + z = 6 we have x= 3. Hence the system 
has the unique solution as x= 3, y =2, z =1. 


CHARACTERISTIC EQUATION 
The equation |A— Al| = 0 is called the characteristic equation of the matrix A 
Note: 


1. Solving |A—Al|=0, we get n roots for 4 and these roots are called characteristic 
roots or eigen values or latent values of the matrix A 

2. Corresponding to each value of 4, the equation AX = AX has a non-zero solution 
vector X 


